Two-generator free Kleinian groups and 
hyperbolic displacements 

ILKER S. YiiCE 

The log 3 Theorem, proved by Culler and Shalen, states that every point in the 
hyperbolic 3 -space is moved a distance at least log 3 by one of the non- 
commuting isometrics ^ or i] of H-' provided that ^ and rj generate a torsion-free, 
discrete group which is not co-compact and contains no parabolic. This theorem 
lies in the foundation of many techniques that provide lower estimates for the 
volumes of orientable, closed hyperbolic 3-manifolds whose fundamental group 
has no 2 -generator subgroup of finite index and, as a consequence, gives insights 
into the topological properties of these manifolds. 

Under the hypotheses of the log 3 Theorem, the main result of this paper shows 
that every point in is moved a distance at least log \/ 5 + 3-^2 by one of the 
isometrics or ^7^. 

58C30, 20E05; 26B25,26B35 



1 Introduction 



Let = {(x,y,t) ^R^lt > 0} be the upper half 3-space and C = C U {oo} . The set 
denoted by C is called the sphere at infinity when regarded as lying on the boundary 
of SiS t = 0. Let PSL(2, C) be the quotient of the group of all 2 x 2 matrices 
with complex entries and determinant 1 by its center {±/}. Then, any element 7 of 
PSL(2,C) has the form 




for some a,b,c,d G C so that ad — be = I. Each element 7 G PSL(2, C) acts on C 
when it is identified with the linear fractional transformation z ^ (az + b)/ {cz + d) . 
The action of each 7 on the sphere at infinity extends to an action on as follows: 7 
is a product of an even number of inversions in circles and lines in C . Each circle C 
and line £ in C has a unique hemisphere C and a plane I in , orthogonal to C and 
meeting C in C or The extension of 7 is the corresponding product of inversions 
in C and reflections in I. This extension is called the Poincare extension of 7. A 
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subgroup of PSL(2, C) is said to be non-elementary if it has no finite orbit in its action 
on U C. 

The upper half 3 -space is called the upper half-space model for the hyperbolic 
3-space (i.e., the unique three-dimensional connected and simply connected Rie- 
mannian manifold with constant sectional curvature -1) if it is equipped with the 
hyperbolic metric induced from the line element ds^ = (dx^ + dy'^ + df)/f . The 
line element induces a distance metric on so that every Cauchy sequence in 
converges with respect to this metric. The inversions in hemispheres and reflections 
in planes are isometrics of with the hyperbolic metric and generate the full group 
of orientation-preserving isometrics denoted by Isom'^(i7^). Under the Poincare ex- 
tension, PSL(2, C) is isomorphic to Isom+(i7^), hence, is isomorphic to the group 
Isom+CH^) of orientation-preserving isometrics of H^. 

A subgroup r of Isom+(E[^) is called a Kleinian group if it is isomorphic to a discrete, 
non-elementary subgroup of PSL(2, C). A Kleinian group T acts discontinuously on 
which means that the set {7 G '^\^K n ^ / 0} is finite for any compact subset 
K of ([8], Chapter 5). Since F acts discontinuously on "M? , it is possible to 
construct a closed subset F of for the action of F on so that U7gr 7 • ^ = EI^ , 
int(F)n7-int(F)= for every non-identity 7 G F and the boundary of F has measure 
([6], Chapter 1). The set F is called sl fundamental domain for the action of F on 
rf. The group F is said to be co-compact if F has a compact fundamental domain F 
([8], Chapter 6). 

Each non-identity element 7 of F is classified by using the set of fixed points of 7 . 
The isometry 7 is said to be elliptic if and only if it has a finite orbit in . It is said 
to be parabolic if and only if 7 fixes a point of C in its action on C and has no other 
finite orbits in VJ C. The isometry 7 is called loxodromic or hyperbolic if it is 
neither elliptic nor parabolic. In this paper, we prove the following statement: 

Let ^ and t] be non-commuting isometrics of H^. Suppose that ^ and t] generate a 
torsion-free discrete group which is not co-compact and contains no parabolic. Let 
F| and denote the set of isometrics rj, ^ry} and the real number 5 + 3\/2, 
respectively. Then, for any zo G H^, we have 

^(Imax^en {dist(zo, 7 ■ Zo)}) ^ 

which is stated as Theorem 5.1 in Section 5. Theorem 5.1 improves the lower bound 
given in the log 3 Theorem, proved by Culler and Shalen ([9], Theorem 9.1) which 
states that 
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Let ^ and i] be non-commuting isometries of H^. Suppose that ^ and t] generate a 
torsion-free, topologically tame, discrete group which is not co-compact and contains 
no parabolic. Let Vi and a\ denote the set of isometries r/} and the real number 
9, respectively. Then, for any zo G H^. have 

^(2max^eri {dist(zo, 7 • Zo)}) > 

An orientable hyperbolic 3-manifold may be regarded as the quotient of the hyperbolic 
3-space by a discrete group F of orientation-preserving isometries of . If F 
is a torsion free Kleinian group and M = H^/F, then F is called topologically tame 
if M is homeomorphic to the interior of a compact 3-manifold. In [1] and [3], Agol 
and Calegari-Gabai prove that every finitely generated Kleinian group is topologically 
tame. Therefore, we drop the tameness hypothesis from Theorem 5.1. 

The proof of Theorem 5.1 requires the use of the same ingredients introduced in [9] to 
prove the log 3 Theorem. In the following subsections of this section, we review these 
ingredients briefly and give the necessary definitions. In particular, we summarize the 
proof of the log 3 Theorem in § 1.2 with an emphasis on the calculations required to 
obtain the number log 3 . In § 1.3, we propose an alternative technique to perform these 
calculations which leads to completion of one of the key steps in the proof of Theorem 
5.1. 

In the following, the sphere at infinity of will be denoted by ^oo and the canonical 

Q — 3 — 3 

compactification of H will be denoted by H . Note that Soo is the boundary of H . 

11 _ — 3 — 3 

Any isometry 7 : H — H extends to a conformal automorphism 7 : H — H . The 
conformal automorphism of ^oo obtained by restricting 7 will be denoted by 700 . 

1.1 The Patterson- Sullivan measure 

Let be the open unit ball in R^. The set is called the Poincare model for 
the hyperbolic 3-space when it is equipped with the hyperbolic metric induced 
from the line element ds^ = 4 (^dx^ + dy^ + dz^) / (l — f^Y where r is the Euclidean 
distance from the base point to the origin. For any given point z G , there exists 
an isometry h: — )• which is unique modulo composition with orthogonal linear 
transformations of such that h{z) = 0. The pull back of the metric on = dB^ 
under h gives a metric on which is uniquely determined by the point z. This metric 
is called the round metric centered at z. 

If 7 : — )• is an isometry, then 7 induces a conformal diffeomorphism 700 of 
5oo . Let zo be a given point in . If ^oo is equipped with the round metric centered 
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at zo , then at each point C, in S^o , the tangent map d'joo '■ T^^S oo — ^ ^7oo(C)'^oo satisfies 
I'^TooCv)! = A|v| for every tangent vector v at ^ where | • | is the length in the round 
metric at zq ■ The constant A is called the confonnal expansion factor of 700 at the 
point C and will be denoted by A^^j.„(C)- The expression X^y-^ gives a smooth function 
on ^oo- In fact, for every Q G ^oo ([9], Proposition 2.4), it is possible to obtain that 

(1) A^,,„(C) = P(zo,7"'zo,0 

where V is defined as follows: let 11 : be the continuous function 

given by n(z,z', w) = edist(;,vy)-dist(z',w) jj^g jj^^p Yi has a unique positive continuous 

extension TT : x x M . The restriction P of IT is a function on x x Soo 

with the formula 

(2) V{z,z!,0=\/ (cosh dist(z, z) - sinh dist(z, z) cos /LzzC) 

where Zz'zC is the angle between the ray from z to z' and the ray from z to C- The 
function V is called the Poisson kernel for 'M? . Since the function (/)^ : — )• M 
defined by (t)c_{z) = Vizo,z, CY satisfies the Laplace equation 

(3) A0^(z) = -r(3 - r - l)<^^(z) 

for any zq e , ( e and r £ R ([9], Proposition 2.5), the Poisson kernel V 
for provides a connection between conformal expansion factors and D-conformal 
densities, a more general concept introduced by Sullivan to construct solutions to the 
equation in (3). 

A D-conformal density for is a family Ai = (fi^)^^^3 of finite Borel measures 
on ^oo such that the equality dfi^' = V(z,z' , •)^dii^ holds for any given two points 
z,z' € where D, called the degree of is a number in [0,2]. The equation 
d^iyi = V{z,z' ,-)^dfi- means that iJ.z'iE) = f^V{z,z.' for every measurable 
set E C ^oo- A family Ai = (fJ-zy^eip of finite Borel measures on Soo will be 
called a conformal density if A4 = (fJ-y)-^}p is D-conformal for some D G [0,2]. If 
Ai = (fJ'z)zeiP is ^ conformal density, then all the measures /ij, z G H'' have the same 
support since V(z,z',-) is a strictly positive function. The common support of the 
measures fi^,z S is denoted by suppA^. The family A = {A^),^^3, for example, 
is a 2 -conformal density such that supp^ = Soo where denotes a normalized ai^ea 
measure determined by the round metric at z. The density A is called the area density 
on ^oo- 

Let Zo be a point in and 7 be a loxodromic isometry. Under certain assumptions. 
Culler and Shalen find a lower bound for the hyperbolic displacement dist(zo, 7 • Zo) 
using the measure A.^ £ A a.s follows: let d = dist(zo,7 • Zo)> c = cosht/ and 
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s = sinhd. Let us identify H conformally with the unit ball in M so that zo is 
mapped to the origin and 7"^ -zq is on the positive vertical axis. Then the equalities in 
(1) and (2) give that X-f^zo(0 = 1/ ~ ^^'^^ 4') where (j) = 4>{Q is the angle between 
the positive vertical axis and the ray from the origin through C, . Note that cj) is the polar 
angle of C in spherical coordinates. Since ^oo has the round metric at zq, the measure 
G ^ is obtained by dividing the area measure on the unit sphere by the area Att 
of the sphere. In other words, the derivative dA^ is equal to {\ / Air) (f)d(l)d9 in 
spherical coordinates and 6* . If C denotes the spherical cap defined by the inequality 
(j) > (pQ where (po = arccos(l — 2a) G [0, vr] and < a < 1, the evaluation of an 
elementary iterated integral shows that A^^(C) = a. Assume that there exists a measure 
v on such that u < A,„, v(Soo) < a and L Xi .dv > b for some < b < 1. 
The assumption u < A-.^ gives that A^^{C) > iy{Soo) and 

i^iSoo -C) = z.(5oo) - KC) < A,,{C) - i^iO = {A,, - z.)(C) 

where Aj^ — is again a measure on ^oo ■ The inequality uiSoo — C) < (A.^ — i^)(C) 
combined with the fact that A-y^jg is positive and monotone decreasing for < < vr 
impMes that inf A^^^^^CC) > sup A^ ^^C^oo — C) and consequently 

/ A^ ^/i. < sup(A2 ,^(C))K5oo - C) < inf(A2 ,^(C))(A,„ - z.)(C) 
It follows from the assumption X^^^^du > b and the inequalities given above that 



b < / Xl-Ju = / X^^^di. + / Xlj,. 

< I + / Xl^^d (A,„ -v)= f XljA,, 

Jc Jc Jc 



(c — s COS <f>) ^ dAjQ 



c 



1 f^^ f<t>o 

{c — s COS (f)) sin (j)d(j)d9 



47r 



JO 
a 



(4) = 

(c — s){c — s + las) 

Notice that if we have a = 0, then we get ft < and if we have b = \, then we get 
a > \. Rewriting c and s as (l/2)(e'^ + e"^) and (l/2)(e'' — and solving the 
inequality in (4) for d = dist(zo, 7 • Zo) provide a lower bound expressed explicitly in 
the conclusion of the following lemma: 
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Lemma 1.1 ([10], Lemma 2.1) Let a and b be numbers in [0, 1] which are not both 
equal to and are not both equal to 1 . Let 7 be a loxodromic isometry of and let 
Zo be a point in . Suppose that v is a measure on Soo such that (i) v < A.^ , (ii) 
t^(Soo) < a;, (Hi) r„ Xi -du > b. Then we have a> 0, b < 1, and 

1 b{l-a) 

dist(zo, 7 • Zo) > T log — 7-. 

2 a(l — b) 

The existence of such a measure u used in Lemma LI requires the investigation of the 
decompositions of the Patterson density and the Patterson-Sullivan measure. 

Let r be a non-elementary discrete subgroup of Isom'^(E[^) and A4 = (/ij)zeH3 
a D-conformal density and 7: — )• be an isometry in F. The family of Borel 
measures i'y^tJ"yz)zeu3 gives a D-conformal density where 7^//-^; is the pull-back of 
/ij defined by (7^/i^j)(£') = /x-(7oo(£')) for every Borel set E C Soo- The family of 
measures (7^/x^^), denoted by j*M., is called the pull-back of = (;u)-.gjj3. A 
conformal density A4 is said to be T -invariant if it satisfies that ^*A4 = Ai for every 

7 G r. 

A point a of ^oo is called a limit point of the group F if there is a point x in and 
a sequence {7y}y^j C F such that {7, • x}'j^i converges to a. If Ar denotes the set of 
all limit points of F, Patterson [7] proves that 

Theorem 1.2 ([9], Corollary 4.2) There is a T -invariant conformal density for 'M? , 
denoted by Mt,-^ = (/^z)zgH3. vvitii support Ar. 

In the following, A^r.zo '^^^ called the Patterson density. The member fi^^ of the 
Patterson density will be referred as the Patterson-Sullivan measure at zo on Soo ■ Note 
that if = (/Uj.)-.gjj3 is a D-conformal F -invariant density, then for any z G and 
7 G F, the equalities d('^* = dfi^-i^ and dfi^-i^ = V{z,"f~^z,-)^dnz follow so 
that 

(5) J(7>z) = X^,,dfi, 

The last equation is obtained from the expression in (1). 

A subset W of is called uniformly discrete if there exists a positive number e such 
that dist(z,w) > e for any two distinct points z,w of . The closure of W in M.^ is 
a union of the form W U Aw where Aw , the limit set of W, is a closed subset of Soo ■ 
Note that the orbit = F • z is a uniformly discrete set for any z G since F is 
discrete and z has compact stabilizer in Isom+(]HI^). Let Wq denote the orbit F • zo- 
Theorem 1.2 is a corollary of the following proposition 
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Proposition 1.3 ([9], Proposition 4.2) Let W be an infinite, uniformly discrete subset 
of , and let V be a countable collection of subsets of W . Suppose W ^ V . Then 
there exists a number D G [0, 2] and a family iMv)veV of D-conformal densities for 
H^, indexed by the collection V, satisfying the following conditions: 

(i) Mw^O. 

(ii) For any finite family (V,)i<i<m of disjoint sets in V such that V = U/li ^ ^> 
we have My = J2T=\ -^Vi ■ 

(Hi) For any V G V and any isometry 7: — )• H'' such that G V, we have 
-f^(M^v) = Mv. 

(iv) For any V G V, the support of Mv is contained in the limit set Ay of V . In 
particular, for any finite set V G V we have My = 0, 

when W is set as Wq and V is chosen as {IVo}, i-e-> -^Wo = -^r,zo- the 
proposition above, YlT=i denotes the sum {YlT=i l^Vi,z)-^^3 of the D-conformal 
densities A^y, = (/xy,^,),g]j|3 . The sum YlT=i^Vi is also a D-conformal density. 
The expression Mv = means that if My = ifJ'V,;);eM^ then /iy ^ = for every 
z G H^. Proposition 1.3 allows to construct decompositions of the Patterson density 
and consequently decompositions of the Patterson-Sullivan measure con^esponding to 
decompositions of the group F . 

1.2 A Paradoxical decomposition of F and Proof of the log 3 theorem 

Let ^ and r] be non-commuting isometrics of H^. Suppose that ^ and rj generate a 
torsion-free discrete group which is topologically tame, is not co-compact and contains 
no parabolic. It is possible to show that r/) is a free group of rank 2 ([9], Proposition 
9.2). Let F = 7]) . Then the proof of the log 3 theorem is divided into two parts: if 
Ar = 5oo or Ar / Soo- 

Assume that Ap = ^oo- Since F is a free group on the generating set E = {^,r]}, 
every element 7 of F can be written uniquely as a reduced word ^^Jl ■ ■ ■ ijjm, where 
m > 0, each tpi is an element of = HUH~^, and 'i/'i+i / for / = 1, . . . ,m— 1. 
If 7 7^ 1, is called the initial letter of 7. For each V G let 7^ is the set of 
all non-trivial elements of F that have initial letter ip. Then F is a disjoint union 
{1} U U^/jg"!-' -^tl) which will be referred to as the paradoxical decomposition of F. 

Let zo be a given point in H^. If V^, denotes the set {7-20: 7 G J^}, the orbit 
Wo = F • zo is a disjoint union = {zo} U Uwie'i'' Observe that Wo is uniformly 
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discrete since F is discrete and torsion-free. Let V be the finite collection of all 
subsets of Wo containing all the sets of the form U^g<i" '^ip or {^o} U (J^-e*' '^^ 
for C With these choices of Wq and V, Proposition 1.3 gives a number 
D G [0,2] and a family (A^y)ygv of D-conformal densities so that the conditions 
(/) — (/v) are satisfied. Part (///) of Proposition 1.3 imphes that Mwq is T -invariant. 
The definition of a D-conformal density and part (/) of Proposition 1.3 show that 
HWo,zo 7^ 0. After normalization, it is possible to assume that ixwa,zo^^oo) = 1- It 
follows from the equality Wq = {zo} U \^^^^\ and part (//) of Proposition 1.3 
that ^xwo,zo = /"{zo},zo + Ev^G*' t^v^,zo- Since {zq} is finite, the measure = 

by Proposition 1.3 part (/v). Note that Hwq.zo = /^zo- Then the decomposition of the 
Patterson-Sullivan measure ^j.^ corresponding to the paradoxical decomposition of T 
is obtained as /i-^ = E^^g^i ^Vv-zo- 

The definition of the sets gives the group theoretical identities ipJ^-i = F — 7^ so 
that V'V^-i =Wq-V^ for every V G Since the set Wq-V^ = {zo} U 
is in V, Proposition 1.3(///) implies that Aiy = V'^C-^Wo-v^,)- Proposition 1.3 
part (//) shows that Mwq = -^Wq-v^ + -^v^ for e . Therefore, the equality 
A^y^_i = i'loi-^Wo-v^) can be rewritten as Mv^^^i = ipl^i-^Wo — ■M.v^,) which 
implies that iJ-v^-i ,it!(zo) = '^ooi^^zo ~ A*v^,zo)- Then it follows from the equahties given 
in (4) that 



Since Ady^-i is a D-conformal F -invariant density for every ip £ ^ by Proposition 
1.3 (///), the equality in (6) gives that 



Let us say fiy^^zo — ^i' for each G ^ . With the convention that every integral in 
this text, unless otherwise is stated, will be calculated over the sphere at infinity, the 
discussion given above proves the following lemma 

Lemma 1.4 ([9], Lemma 5.3) Let T be a free Kleinian group on a generating set 
E = 7]} . Set = H U C F. Let zo be any point of . Ttien there exists a 
number D G [0, 2] , a T -invariant D-conformal density A^r.zo ~ (A*z)zgh3 for M.^ and 
a family (f^)^g,j,i of Borel measures on Soo such that 

(1) fJ-zoi^oo) = 1; (2) /U,o = Ev^G*i ^i^;^nd 

(3) for each i/; G ^'^ we have f \^ ,^du^-i = 1 — / dv^. 



(6) 
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If H is a two-element set r]} and if zo £ ^(^, where rj) denotes the common 
perpendicular of the isometries ^ and rj, then we also have 



The last part of Lemma 1.4 follows from the fact that there is a unique geodesic line 
i C M.^ such that the 180° rotation T£ about i satisfies r^^r^ = and r^r^r^ = 7]~^ 
when ^oo and r]oo have no common fixed point in Sqo ([9], Proposition 1.2). This 
line is the common perpendicular rj) to the axis of ^ and rj. Note that Ti ■ z = z 
for every z G ^. Let zo be a point on i and V £ The group theoretical 

identity t^J^ti = J^-i implies that T£V^ = V^-i where = ■ Zo- 7 G 
and TeV^ = {Tijre ■ zo- 7 £ -/i/i}- Then part (///) of Proposition 1.3 gives that 
(TiT^Mv^, = Mv^^i which means (T)*^^iv^,zo = /"v^,-i,?o or (r)^i/^ = i/^-i. 
Since Aly^ is a D-conformal T-invariant density by part (///) of Proposition 1.3, 
integrating both sides of the last equality provides the part (4) of Lemma 1.4, i.e.. 



for £ ^ ■ For the rest of this subsection, let us assume without loss of generality 
that Zo £ ^iiiV) because max^g={dist(zo, 7 • Zo)} > max^gH{dist(zi, 7 • zi)} holds 
for Zo and zi where zi denotes the orthogonal projection of zo onto 77). 

Let us consider the Patterson density A^r.zo ~ (^j)zgh3 and the Patterson-Sullivan 
measure /i-.^ introduced in Lemma 1.4. It is possible to show that M.t,zq has a strictly 
positive degree, i.e., D > ([9], Proposition 3.8). Since M.t,zo ^ D-conformal 
r -invariant density, the non-negative real- valued function u = umt -„ defined by 
m(z) = HziSoo) is F-invariant, i.e., 11(7 • z) = u{z) for every 7 E F. Therefore, the 
equality u{z) = fJ^zi'^oo) where fizi'^oo) = f V(zo,z, ■)'^dfj.zo can be written in the form 



so that <j)^{z) = V{zo,z,0 ■ Observe that m is a C°° function because c/)^ is a C°° 
function. Since the function (t)(;iz) = V{zo,z, 0^ satisfies the Laplace equation (3), the 
differentiation of the equation in (7) under the integral sign shows that u also satisfies 
the Laplace equation Am = — D(3 — D — l)u. Note that we have — D(3 — D — 1) < 
since D > 0. Therefore u is a superharmonic function on (A C°° function / on 
a Riemannian manifold is called superhannonic if it satisfies the inequality A/ < 0). 
It is known that every superharmonic function on M = H^/F is constant when F is 
a topologically tame, Kleinian group which contains no parabolics with Ar = ^oo 



(4) 





(7) 
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([9], Proposition 6.8 and [4], Theorem 7.2). This fact implies that every F -invariant 
superharmonic function on is constant which means that u{z) = C, or equivalently 
fJ'zi'^oo) = C for every z € for some constant C. On the other hand, the conformal 
density CA = (CAj)j,gjj3 gives the same superharmonic function uca(z) = C for every 
z G . In other words, the expression u^r = '^CA holds. As a result, the equality 
Mr,zo = holds, and consequently, gives that D = 2 ([9], Proposition 3.7). Part (1) 
of Lemma 1 .4 provides that C = 1 because /i^oC^oo) = CA^g{Soo) where Aj.q(5oo) = 1- 
Therefore the Paterson density is equal to the area density A^r.zo ~ particular, 
the Patterson-Sullivan measure is equal to the area measure, i.e., //j^ = . 

Conclusions (2) and (4) of Lemma 1.4 show that 1 = 2i/^{Sryo) + 2f^(Soo) which 
implies that either fj(Soo) < 1/4 or Vr^iSoo) < 1/4. If the inequality f^(Soo) < 1/4 
holds, parts (3) and (4) of Lemma 1.4 imply that / A^_i ,^dv^ = 1 — f^>3/4. Then 
we let a = 1/4, b = 3/4, v = and 7 = Since we have < by Lemma 
1.4 (1), it is possible to apply Lemma 1.1 with these choices of a and b and conclude 
that dist(zo, • Zo) ^ (log9)/2. Similarly, if the inequality UniSoo) < 1/4 holds, 
parts (3) and (4) of Lemma 1.4 imply that J A^_i .^duy^ = 1 — ^',,>3/4. Then we 
let a = 1/4, b = 3/4, v = v^) and 7 = ry~'. Since we have Vr\ < by Lemma 
1.4 (1), it is possible to apply Lemma 1.1 with these choices of a and b and see that 
dist(zo, • Zo) > (log9)/2. Remember that dist(zo, ^-20) = dist(zo, ■ Zo) and 
dist(zo, - Zo) = dist(zo, ' -zo)- Therefore, the following proposition completes the 
proof of the log 3 Theorem in the case Ap = S^q : 

Proposition 1.5 {[9], Proposition 5.2) Let ^ and rj be two orientation-preserving 
isometries of . Suppose that the group F generated by ^ and -q is discrete and is 
free on the generators ^ and rj. Suppose in addition that every T -invariant conformal 
density for is a constant multiple of the area density. IfTi = rj} and ai = 9, 
then for any zo G H^' we have 

^(2max^6ri {dist(zo, 7 • zo)}) > 

For the second part of the proof the log 3 Theorem, let us assume that Ar 7^ where 
F = (1,7?). Let V denotes the variety PSL2iC) x PSLjiC) which will be considered 
with the complex topology. Let us denote by 5? the set of all points (^', t]') G V such 
that the group (^', 77') generated by ^' and rj' is a free Kleinian group of rank 2. D is 
a closed subset of V ([2]). If &^ denotes the set of all points (^', r]') G D such that 
Ar' 7^ Soo where F' = then is an open subset of V ([5], Theorem 8.1). 

Note that (^,r/) G ©i?. Let «B = - ©S" denote the frontier of ©J in V. There 
exists a dense subset C of OS such that every superharmonic function on M = H^/F' 
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is constant for every (^', rj') E C ([9], Theorem 8.2). If (^', rj') is in 5S, then the limit 
set of the group (^', rj') is the sphere at infinity. Let zo be a fixed point in . Let us 
define the function 

4 : D ^ M 

ii', v') ^ max (dist(zo, ^' • zo), dist(zo, v' ■ Zo)) • 

Since (fl)-\[0,B]) = {(^',7?')GV: max (dist(zo, • Zo), dist(zo, v' ■ zo)) < B] 
is compact for every B > 0, the function f^^ is a continuous, proper, non-negative 
valued function on V. Therefore, f^^ must take a minimum value on Let 
(^0, "Ho) G be a point at which f}^ takes a minimum value. The fact that every 
superharmonic function on M = H^/r' is constant for every (^', r]') G £ implies that 
■M-r'^zo ~ f^'' every (^', 77') G C where T' = {^', rj') . Then Proposition 1.5 gives that 
fl{i\v') > log 3 for every (^',7?') G C. If (^o,??o) is in 5S, then 4(6, %) > log 3 
since (J is a dense subset of !B . Hence, it is enough to show that ^ has no local 
minimum on the open set 

Let us assume that (6,r?o) is in ©5- Then f}^ has a local minimum at i^o,riQ). 
Since S,o, Vo have infinite orders in (6, r/o) , we have ^ • zo / Zo and 7?o • Zo / Zo- 
Then there exists a sequence (z,) of points on the open hyperbolic line between zo 
and 6 • Zo 7^ zo which converges to ^ • zo- Also there exists a sequence (w,) of 
points on the open hyperbolic line between zo and ryo • Zo / Zo which converges 
to ?7o • Zo- Let (^i) and (77,) be two sequences of hyperbolic isometrics converging 
to identity such that • zo = Z; and rji ■ zo = Wi. Then the sequence (C;^, ??;?/) 
converges to (Co,??o) and ^(^C, ??i??) < 4(6, ??o) for every /. Therefore, (6,%) 
is not a local minimum of 4. Hence, (Co,^o) is in 53. Since, the Umit set Ar of 
r = {£,,7]) is not the sphere at infinity, (6 ??) is in 6^- Therefore, we find that 
4o(C, V) = max (dist(zo, ■ Zo), dist(zo, f] ■ zo)) > log 3. This finishes the proof of the 
log 3 Theorem. 

1.3 An alternative technique to calculate the number log 3 

Since the Patterson density r,zo is the area density A when Ar = Soo , the calculation 
of the number log 3 follows from the application of Lemma 1.1 with the choices 
7 = u = Ujf), a = 1/4 and ft = 3/4 where -0 £ Ti = {^.iV}- These choices 
of a and b follow from the equalities jj,^ = n^-i and firj = jjL^-i given in Lemma 1.4 
part (4) which requires the use of a point zo on the common perpendicular rj) of ^ 
and rj. 
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We calculate the number log 3 without refemng to 77) as follows: Let us apply 
Lemma 1.1 with choices 7 = v = v^, a = f^-iiSoo), t> = f '^^-i ^o^^ ^^'^ 
7 = ?^^ = '^v^ ^ = ^n-^i^oo), b = f \^^_i_dv where / \^^_^^^dv = 1 - / dv^ 
for every ^ G Fi = by Lemma 1.4(3). Then the conclusion of Lemma 1.1 

gives the inequalities 

(8) ^2distao, 7^0) > (1-/^^7-0(^-/^^7) 

/ dv^-i ■ / dv^ 

for 7 S {^~\ We propose to consider the constants on the right-hand side of 

the inequalities given above as the values of the functions 

A, I-X4 1-JCl y I-X3 I-X2 

/l (Xi,X2,X3,X4) = and /2(Xi,X2,X3,X4) = 

X4 X\ X3 X2 

at (/ du^,f diy^-i,f duri, f dv^-i) G with J dv^ + / dv^-i+ / dvr^ + / dv^-i = 1. 
Then the calculation of the number log 3 in the proof of the log 3 Theorem becomes a 
consequence of the statement 

infxeA3 {max {fl{x)jl(iL))] = 9 

where = {(xi,X2,X3,X4) G : xi + X2 + X3 + X4 = l}. In particular, the calcu- 
lation of the number log 3 reduces the calculation of the infimum of the maximum of// 
and fj over the simplex A^* . The functions // and will be called the displacement 
functions for the paradoxical decomposition F^i of F. 

This calculation technique of the number log 3 combined with the arguments developed 
by Culler and Shalen to prove the log 3 Theorem suggests a step-by-step process to 
find a lower bound for the maximum of the displacements under the isometrics in 
F* C v]/* u for any given decomposition Fp* of F where V* = (^*, vl/*)(see § 3). 



1.4 Lower bounds for displacements for a given decomposition of F 

Let zo be a given point in 'M? . Let F©* be a decomposition (see § 3) of F such that 
p* = (\I/*, and F* be a subset of 'I'* U We enumerate the elements of the 
subset F^, = {7/ G F : / G 7^,} for some index set 7^,. 

Similar- to the group-theoretical relations 7/^-1 = F — 7-y for 7 G {C) C ^ ??~'} 
obtained from the paradoxical decomposition F^i of F with = (^^,0), the 
decomposition F©* of F provides group-theoretical relations between the sets of 
words for V G We apply Proposition 1.3 to the orbits V^, of these sets 

for G 'f* and obtain an analog of Lemma 1.4 for F75*. In other words, we 
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show that the Patterson-SuUivan measure ix^^ can be decomposed as a sum of Borel 
measures z/^ for G 'J/* so that Xli/^e**^'/' ~ ^ ^^^^^ normaUzation and determine 
all measure-theoretical relations between the Borel measures for ip ^"^* using the 
group-theoretical relations obtained from Yx>* ■ 

We apply Lemma 1.1 and use the measure-theoretical relations between the Borel 
measures for V £ ^* to produce inequalities similar to (8) for Tx>* ■ These 
inequalities provide lower bounds for the displacements under every isometry G 
^I** U ^'*. The expressions on the right-hand side of these inequalities provided by 
Lemma 1 . 1 can be considered as the values of certain functions obtained by replacing 
each total measure with a variable as we proposed in § 1.3 at a point in the simplex 
defined by AI**!"^ = {x G mI"^*!; EIS'^^ = < ^' < U where |^*| denotes 
the cardinality of ^* . The functions obtained in this way will be refen^ed to as the 
displacement functions for the decomposition F©* . Since F^, is a subset of U 
some of the displacement functions belong to the isometrics in . We calculate the 
infimum of maximum of these displacement functions over the simplex A'**'"^ . 

As the log function is strictly increasing, the maximum of the lower bounds for the 
displacements under isometrics in F^, is greater than or equal to the infimum of the 
maximum of the displacement functions that belong to the isometrics in F* over 
the simplex aI"^'I^^ This completes the case Ar = S^o where every F -invariant 
conformal density is a constant multiple of the area density. In other words, we 
conclude the case Ar = Sqo by proving an analog of Proposition 1.2 for the isometrics 
in F* in the decomposition Fxi* - 

The last stage of this process covers the case Ap / Sqo- Since F = (C,ry) is a free 
group on the generators and rj, every 7,- is of the form - ■ ■ ip'^ , where m>0, each 
ip'j is an element of {C,C~^,'r],'r]~^}, and ip'jj^y 7^ (V^/)"' for 7 = 1, . . . , m — 1 and 
/ G /* . Let F' = (^', 7]') where ?/) G D . Let us define the function vr between the 

set {e,r^ and such that 7r(o = e, vr(r') = 

7r{r]) = rj' and 7r{r]~^) = (r]')~^ . Let 7- be the word in F' defined as 7r{Tp\) • • • iTiip'„^) 
for every / G /* . Then, we show that /,* does not have a local minimum on (5^ where 

/,* : D — > R 

(^', 1]') max^grc (dist(zo, 7 • Zo)) • 

and F'^ = {71(7) : 7 G F*} . For the rest of this text, we will follow the steps described 
above for the set of isometrics F| = t], ^t]} to prove Theorem 5.1. 

The organization of this paper is as follows: In Section 2, we give the necessary 
calculations in detail to obtain the number log 3 for the log 3 Theorem following the 
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process we outlined above. In other words, we show that the infimum of the maximum 
of //(x) and/2(x) over the simplex is ai = 9 which follows from the facts 

A. inf^gAS {max (fl{x),f^{x)) } = min^^^i {max (fl{x),fj{x)) } , 

B. min^gAS {max (fl{x),fj(x)) } = //(x*) for a point x* G A3 C A^, 

proved in Lemma 2.1 in § 2.1, where A3 = {x G A^ =/2(x)} . The statement 

X* G A3 is deduced from the observation that neither// nor/2 has a local minimum in 
A^ . The number log 3 is obtained by evaluating // at the point x* . The coordinates of 
X* are calculated using the fact that the determinants of the quadratic equations derived 
from the equality //(x) =/2 (x) under different pai^ameterizations of A^ is 0. 

In Section 3, we give the definition of a decomposition of F for a given finite set of 
isometrics C T. In particular, we introduce the decomposition 

r^t = {l}UvI;tuU^^^^7^ 

of r which concentrates on the isometrics in Tj where denotes the set of isometrics 
{^rj, ^77"' , rj, , ?7~^C~^ ??"^) ^~''?}- We prove Lemma 3.3 in § 3.2 which is the 
analog of Lemma 1.4 for the decomposition F-pt ■ Using Lemma 3.3 and Lemma 
1.4, we determine the displacement functions for the displacements under isometrics 
given in F| in §3.3. There are 18 displacement functions {/^jf^p {gj}|=i and 
for the decomposition Fpt ■ It is possible to show that only the first eight 

5/2 , . . . of these functions are significant to find a lower bound for the maximum 
of the displacements dist(zo, ^ • zo))dist(zo, rj ■ Zo) and dist(zo, ■ Zo)- Let us say 

= {/ G Z : 1 < / < 8}. The calculation of the infimum of the maximum of the 
functions {fj-}j^ji follows from the statements 

C. inf^eA^ {max (//(x), . . . ,4(x)) | = min^^^A' {max (//(x), . . . ,4(x)) | , 

D. min.eAV {max (//(x),/j(x), . . . ,4(x)) } =//(x*) for x* G A7 C A\ 

proved in Lemma 4.14 in §4.1 where A7 = {x G A^ ■fji'^) =/yt(x),7,^ G /^|. Al- 
though the proof of the observation that x* G A7 C A^ also uses the fact that none 
of the functions {fj }yg/t under any parametrization of A^ has a local minimum, it is 
much more involved. It requires a case by case study of the values of the functions 
{fl}jeii at the point x*. Let us say = {1,2,3}, ^ = {4,5,6}, /| = {7, 8}, and 

In §§ 4.1.1- §§ 4.1.4, we use the first order partial derivatives of the functions {fj'}j^j^ 
with different parameterizations of the simplex A^ to show that there are certain 
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direction vectors in W so that moving along these vectors reduces the number of 
possible cases for the values of the functions {fj}j^j\ at the point x* to only five main 
cases: 

I. f]{iL*) < a, for j G ll and ^.^(x*) = a, for j G /J, 
II. fjix*) < a* for j G and f^ix*) = a, for j G 

III. fjix*) = a* for j G and ^.^(x*) < a, for j G /|, 

IV. fjix*) = a* for j G x] and /;.^(x*) < a, for 7 G 4, 
V. fj{x*) = a* for every j & , 

where a* = min^g^^ |max ^/j^(x),/2 (x), . . . ,f^{x)^ |. In each of the cases I, II, III 
and IV, we prove in §§ 4.1.6 that there exists a piece of curve in passing through 
the point x* such that moving along this curve produces a point in at which a 
smaller minimum for the maximum of the functions {/^^}^g/t is attained. This leaves 
only the case x* G A7 which suggest a method to find the coordinates of the point 
X* and hence the number a* (see §§4.1.6). In §4.2, we introduce Proposition 4.1 
the analog of Proposition 1.5 for the displacements dist(zo, ^ • Zo), dist(zo, f] • zo) and 
dist(zo, ' Zq) to complete the case Ar = Soo- 

In Section 5, we show that the function f^^: S) — ;> M defined as follows (^',77') H> 
max^gp/^{dist(zo, 7 • Zo)} in the proof of Theorem 5.1 has no local minimum on 
to complete the case Ap / ^oo where T'. = {7r(7): 7 G ^\}- 



2 The log 3 theorem revisited 

In this section, we present the calculations required to obtain the number log 3 from 
the view point we proposed in § 1 .4 for the case Ar = ■ 

2.1 Displacement functions for the paradoxical decomposition Fpi of F 

Suppose that T, ^, and r] satisfy the hypotheses of the Proposition 1.5. Let zo be a 
given point in H^. Since T and H = {^,r]} satisfy the hypotheses of Lemma 1.4, 
there exists a number D G [0, 2], a conformal density ■Mr,ZQ and a family of Borel 
measures (u^,)^^,^! where = {■^, ?/, for which conclusions (1),(2) and, 
(3) of Lemma 1.4 hold. But the hypotheses of Proposition 1.5 imply that A^r,;o ^ 
constant multiple of the area density A. Therefore, we get D = 2. Since has total 
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mass 1 by Lemma 1.4(1), we have A^r.zo ~ know that ly^iS^o) = f dv^ for 

every ijj G rj, rj^^} . Let us call 

Jt'g-i = nil, 'i^i^^ = "i4; j du^-i = m^, J dvri = ni2. 

We also know that i^g(5'oo)+f5-i(5'oo)+t',,-i(5'oo)+t'7,-i(5'oo) = 1 by Lemma 1.4(1) and 
(2). We claim that < ^^(500) < 1 for every € ^'^ . Let us assume on the contrary 
that z/^(5'oo) = 0. Then we have v^-i{Scxi) = by Lemma 1.4(4). Since we assume 
that 1^^(500) = 0, we find that / A^_i _^dv^ = 0. By Lemma 1.4(3), we know that 
1 — v^-i{Soo) = or u^-iiSoo) = 1 , a contradiction. Let us assume that i^^(Soo) = 1 
for some ijj ^ '^^ . Then we get 1^^,-1 (^oo) = which gives a contradiction. Hence, 
we find that < 1^^,(500) < 1 for every i/) G or equivalently, < m,- < 1 for 
every / = 1,2,3,4. In particular, we derive that < / \^ ^^dv^-i = 1 — / dv^ < 1 
for every tp ^ . Therefore, we can apply Lemma 1.1 for every G ■ 

Let 7 = ^, = f^-i, a = ly^-i(Soo), and b = J ,^du^-i . By the conclusion of 
Lemma 1.1 and Lemma 1.4(3), we obtain 

(9) g2dist(.o, «-zo) > (1- J^t/g) {l-Jdu^-,) ^ (l-m4)(l-m,) 

J du^ ■ J dv^-l 17141711 

Therefore, the expression in (9) gives a lower bound for dist(zo, C " Zo)- Let us replace 
the constants mi, 1112, and 1114 with the variables x\, X2, X3 and X4 respectively. 
Then the displacement function for the displacement dist(zo, ^ • Zo) is 

\ — X4 \ — X\ 



fl{Xi,X2,Xz,X4) 



X4 X\ 



Let 7 = ^ ^ , V = v^, a = f^iSoo), and b = J A|_i .^du^. By the conclusion of 
Lemma 1.1 and Lemma 1.4(3), we calculate that 

(10) ^2dist(.o, r '--'0) > _ (1 -mi)(l -m4) ^ 

~ J dv^-i ■ J dv^ m\m4 

Therefore, the expression in (10) is a lower bound for dist(zo, -Zo)- In other words, 
the displacement function for the displacement dist(zo, ■ Zo) is 

1 — :ti I — X4 



fl{XuX2,X3,,X4) 



Xl X4 



Let J = 7], u = u^-i , a = t'^-i(5oo), and b = f A^^^t/z/^-i . By the conclusion of 
Lemma 1.1 and Lemma 1.4(3), we calculate that 

,2distao, vzo) ^ (1 " /^^^) (1 " Z^^';-') _ (1 - '«2)(1 - m) 



(11) g^QisiUo, > 



f dvri ■ f du^-i m2m^ 
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Therefore, the expression in (11) gives a lower bound for dist(zo, V ' Zq)- In this case, 
the displacement function for the displacement dist(zo, 1] • Zo) is 

\ -X2 1 - JC3 



fj{Xi,X2,X3,X4) 



X2 X3 



Similarly, let 7 = r/ ' , = i/^, a = VniSoo), and b = f A^_i ^^dvri and apply Lemma 
1.1. Then by Lemma 1.4(3), we see that 

(12) g2distUo,r,-'.^o) > (1 - /^V) (1 - fdiyr,) ^ (I - m,){\ - m2) 

Therefore, the expression in (12) is a lower bound for dist(zo, f] ■ zq)- Finally, the 
displacement function for the displacement dist(zo, f] • zo) is 

1 I — x^ \ — X2 

f2{xi,X2,X3,X4) = . 

X3 X2 

The expressions on the right-hand side of the equalities (9), (10), (11), and (12) can 
be considered as the values of the displacement functions // , fj , and at the 
point mi = (mi,m2,m3,m4) G where is the 3-dimensional unit simplex 
{(xi,X2,xs,X4) € : xi + X2 + JC3 + a;4 = 1 } . In order to calculate a lower bound for 
the max(dist(zo, C ' Zo), dist(zo, rj • Zo)) we need to calculate the infimum of maximum 
of the functions // , , and over the simplex A^ . Points of A^ will be written 
in bold fonts, e.g., x = {xi,X2,xi,,X4). Let J"' = {flJ^JlJl}- Let us define the 
following continuous function 

Gi : A^ ^ M 

X i-> max{/'(x): / G J"^}. 

We aim to find inf^gA^ C(x). We will need different parametrization of A^. Let 
A^'* be the set of points {xi,Xj,Xk) G with the ordered ;c,a,jc^, -coordinate system so 
that 0<Xi<\,0<Xj<\ — Xi and < Xk < \ — Xj — xj where i < j < k and 
i,j,k e J - {s} = {1,2,3,4} - {s}. For each s e J, let : A^'' A^ denote the 
parametrization of A^ where Xg = I — J2m£j-{s}-^in- Then we have the following 
commuting diagrams 




1 5 

for every j,s G J. We shall use the notation fi ' to denote the formulas of the 
displacement functions/)^ for / G J under the parametrization for 5 G /. A generic 



18 



Ilker S. Yilce 



point in A^'* will be written as x^. = (p^) ^(x), e.g., X2 = {x\,xj,,Xi[) G A^'^. Let us 
introduce the following index sets: // = {/} and // = J — {/} for i £ J. Also let 
= {// : / G 7} and 5^ = {Jj : / G J}- 



2.2 Infimum of the maximum of the functions in J^^ over 

Before we calculate inf^gA^CCx), we shall develop some notation to shorten the 
equations we need to study in this section. Let x = {xi,X2,Xi,X4) be a point and 
X* = {x*^,X2,x'^,xl) and x° = (x°i,X2,x'^,x'^) denote two fixed points in A^. Introduce 
the functions a: (0, 1) M, r: (0, 1) M, pk, T./,: A^ (0, 1) for each index set 
ll £ 3^ , and at: A^ (0, 1) for each k € J where 

I — X 1 V - 

a{x) = , t{x) = -J, T.k{x) = > ^. , Xi, pk{x) = o-(S^.(x)) and cr^.(x) = a{xk). 

X X^ '^'k 

We have cj(jc) > 0, rix) > 0, a'(x) = -t{x) < 0, and (l/o-(x))' = t(1 - x) > for 
every x e (0, 1). 

For each parametrization , let us define the functions Sj, Sjj, Sij,k : A^'' — )• (0, 1) 
for each index set // , ij , ll £ 3^ — {I I } so that 

Si(x,) = Y,,,^ x„„ Sij(x,) = Y.,„ ^ij,k(x,v) = J2,„eilunuil 

' 'J ' J 

Let Sf = Si(x:), S? = Si(x°), = Sij(x*), Y.?. = Sij(x°), = Sid,k(x,:), 
^i°j,k = ^ij,k(Xo) where x; = (p3)-i(x*) and x° = (p3)"i(x°). Let us also define 
E' : A^''* — )• (0, 1) for each index set // for every / G J such that 

S'(x,) = J]^^^^^x,„. 

Let us say Y.\ = T}{x*), Sj, = T}{x%). Also define pup^'"^: A^'^ ^ (0, 1) for each in- 
dex set //,/;,// G 3' -{I]} where pi(x,) = c7(Si(x,)) and p'J'Hx,) = l/a(Sij,k(x,)). 
Let us say pi = />i(x*), p? = pi(x°), py'"" = f^^'\x*) and p'o'^''' = p'J'''(x°). Let 
(7,: A^'^ — )• (0,1) be the function for / G J defined by (Ti{Xs) = cr{xi) such that 
a* = o-,(x*) and a° = a'{x°). Let us also define cr': A^'^ — ^ M for the index 
sets // G so that crXx^) = l/(T(Il'(Xi)) where = (t'(x°) and a\ = (t'(x*). 
Let us introduce the functions r;,r': A^'* — )• M for every / G J and for every 
// G 5^ defined by t,(x.s) = t(x,) and t'(x.v) = t(1 — S'(Xi)). Similarly, for each 
index set ijjjjl £ 3^ - {/]}, let Qi, ^t'^'"*: A^'' M be the functions defined by 
Qi{Xs) = T(Si(x.s)) and ^'''^'''(Xi) = t(1 — Sij^k(Xi)). Note that we have the partial 
derivatives 

^ _ f -Ti < ifm = i, ^ ^ _ r -0 < if m G //, 
' \ otherwise, ' \ otherwise. 
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r' > if m e j] 



i > 



^ij,k > if m G // U Ij U ll 







otherwise, 



'm — 



otherwise. 



We observe that inf^^^sG^Cx) = infxg^3{max(/'/(x),/2 (x))} because /j' (x) = f^ix) 
and/2(x) (x) for every x G A^. Therefore, it is enough to prove the following: 

Lemma 2.1 Iffy{x) = p4{x)a\{x) and fj{x) = pT,{x)a2ix) are the displacement 
functions on defined in §2.1, then we have inf^gAS {max (/'/(x),/2 (x)) } = 9. 

Proof Define the continuous function : A^ — ^ R so that x i— max (fl(x),fj{x)) . 
Note that the inequalities // (x) > 1 and /2 (x) > 1 hold for every x G A^ . Because 
if we have//(x) = 1 for some point x G A^, then we get xi + X4 = I. This implies 
that X2 = and x^ = 0. But the point {x\,0,0,X4) is not in A^. Similarly, if we 
have/2(x) = 1 for some point x G A^, then we get X2 + X3 = 1. This implies that 
x\ = and X4 = 0. But the point {0,X2,xt,,0) is not in A^. Therefore, we have 
iiifxGA3 F^ix) > 1 . We need to show that inf^gA^ F^ix) = 9. First, we prove that 

infxGA3 F\x) = min^gA3 F\x). 

Let A„ = {{xi,X2,xt,,X4) G A^ : l/n < Xi < I — l/(2n) for / = 1, 2, 3, 4} for « > 2, 
then has an absolute minimum q„ at a point x„ in A„ since A„ is compact. The 
sequence (q„) is decreasing since we have A„ C A„+i . Let us consider the sequence 
(x„). We claim that the sequence (x„) cannot have a limit point on the boundary of 
A^. Let us assume to the contrary that x„ — xq G dA^ as n — 00. If Zji , Zj2, ^3, ^4 
denote the coordinates of the point xq, then Zj, = for some / = 1, 2, 3, 4. Suppose, 
for example, that bi = 0. This implies that b2 = I since otherwise F^ would tend 
to infinity through the sequence x„ . But it is supposed to be tending to an infimum. 
Therefore, we must have = and Z74 = 0. If we repeat this argument for ^73 = 0, 
we see that b4 = I which gives a contradiction. 

We claim that there exists a positive integer hq so that x„ = x„+i for every n > riQ. 
Let us assume otherwise that we have a subsequence (x,,^ ) of the sequence (x„ ) so that 
x,,^ G A„^^, — for every integer 7 > 0. Since we have U'^2^n — A^, we get 
F^(Xnj) — )■ 00 as J — 00 . But this contradicts with the fact that (q„) is a decreasing 
sequence. Therefore, we have x„ = x„+i for every n > riQ. In other words, the absolute 
minimum F'(x„g) of F' exists on A^. Then, we obviously have inf^gA^ ^Hx) = 
min^gAS F^(x). Thus, we need to calculate the minxgAS F'(x). To this purpose, we 
find a point in A^ where the minimum is attained. Let x* = (x1,X2,xl,x2) G A^ be a 
point so that F\x*) = min^gAS F^x) and A3 = {x G A^ : //(x) =/2 (x)} . We claim 
that X* G A3 . 
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Let us assume otherwise that//(x*) //jCx*). For any parametrization p^, we have 
the following commuting diagram 




R 

where F^'\Xs) = maXx^g^3,.t{/'/'*(Xi),/2'*(x.s)}. Using the diagram above, we derive 
that F^{x*) = F^'%x*) such that x* = (p3)~^(x*). We use the parametrization 
of A^. We have either //'"^(xp > /j'^^Cx^) or //''^(xp < /j'^^Cxp. If we assume 
that//'^(x4) > /2'^(x4), then there exists a neighborhood U of X4 in A^''* so that 
//'^(X4) > ''*(X4) for every X4 G U since /^''^ is continuous on A^'"^. Hence, we 
get F^^\x4) =//''^(x4) for every X4 G U. Since we haveZ/'^^Cx^ = ^'''^(x*), the 
functions //'^ has a local minimum at X4 G U. We know that//'^ = p^'^'^cji such 
that = - pi'^'Vi, (/■/''*)2 = Q^'^'^ai and (/■/''^)3 = ^.^'^'^cri. We have 

(fl'^)2 > for every X4 G A^'"*. Therefore, //'"^ has no critical point in A^'"^. Since 
fy''^ is differentiable everywhere in A-^'^ and has no local minimum, we obtain a 
contradiction. 

Let us assume that /^''^(xp </2'^(x4). Since /j'^ is a continuous function on A^'"^, 
we get//'^(x4) ''*(X4) for every X4 in some neighborhood V of X4 where we have 
F^''^(x4) =/2''^(x4) for every X4 G V. Then, /2'^ has a local minimum at X4 G V. We 
know that/^^'"^ = P31T2 so that 1/2 = 0, (f2 \ =^-P3t\ (f2% = -Qicri- We 
see that (/2' )2 < for every X4 G A^'^. Therefore, ' has no critical point in A^'^. 
Since is also differentiable everywhere in A^'"^ and has no local minimum, we 
obtain another contradiction. Hence, we conclude that x* G A3 . 

•2 14 14 

Using the pai^ametrization P4 of A , we consider the equation /j ' {x\) =/2' (X4) or 
pP'^o-* = pla*2 . We find that 

1 -y^* -y-* -y-* -y-* -y-* -y-* ' 

J. ^ 2 3 Y 3 2 

or (1-I;|3)(a;j)^-(1-I;|3)^;cj+a;2;c3S| 3 = 0. In other words, we can consider ;cj as a 
solution of the equation q\{x) = where q\{x) = {l-Y^^-^fx^ -{l-T,l^^)-x+X2X%T,l^^. 
Let D}(x4) = D\{xi,X2,x^) where D\{xi,X2,xi,) = (1 - £2,3)"^ - 4.X2;c3 5^2,3(1 - ^2,3). 
Since ^[(xp corresponds to the discriminant of q\{x), we have D}(xp > 0. In 
particular, we get the expression 

^ ^{l-x*2-xlf±^D\{xl) 
~ 2(1 -x*2 -xp ' 
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We claim that DJCx^ = 0. Let us assume otherwise that D\{xl) > 0. Since D\ 
is continuous, there exists an e > so that D\{x'^,X2,xl) > for = X2 and 
x° =x* + e. Therefore, if we say q\{x) = (1 - ^2^)x'^ " (1 " ^2,3)^^ +4-^3(^2,3)' we 
see that the quadratic equation q\(x) = has two real roots. These roots are given as 

^_ (l-4-^3°)2±^D}(x°) 

~ 2(1 - jc° - x°) ' 

In fact, we can choose e > so that the coefficients of q\(x) and q\(x) are sufficiently 
close to each other to conclude that < ;c° < 1 for every / = 1, 2, 3, 4 where we set 
x2 = I — x1 — X2 — Xj. Therefore, if we consider the point x° = {x'^,X2,Xj,x'^) G A^, 
we see that//(x°) = f^(x°). But we obtain F\x°) =fj{x°) where 

F\x°) = aix* + e)a{x*2) < pla^ = F\x*). 

This contradicts with the minimality of f^x*). Thus, wegetD}(;cj,X2,JC3) = 0. Then, 
we know that Ix'l = \ — x^ — x"^. Since we have x*^ = \ — x\ — X2 — , vje obtain 

We repeat a similar argument using the parametrization ^\ . In other words, we consider 
the equation //'^(x^) =f^'^{xl) or pla^ = pla}'^'"^. We see that 

1 X-^ 1 X^ 1 X^^ X^ ~\~ X-^ ~\~ x^ 

or (l — 'El^^)(x^)^ — (l — T.l^)^x'^+x\xlT,l^ = 0. Inother words, we can consider asa 
solution of the equation q\{x) = where q\{x) = {l-T,l^^)x^ — {l — T,l^^)-x+xlxlT,l^4. 
Let D\ix2) = D\ixi,xi,,X4) where D\(xi,X3,X4) = (1 - ^1,4)'^ - 4;£;i;(;4i;i,4(l - 1:1,4). 
Since D2(x2) corresponds to the discriminant of q2ix), we have OjCxp > 0. In 
particular, we get the expression 

^_ (l-4-4)2±^Di(x*) 

" 2(1 -xt -X*) • 

We claim that D2(x2) = 0. Let us assume otherwise that D2(x4) > 0. Since 
is continuous, there exists an e > so that D2(x'j',X3,X4) > for x^ = x\ and 
;c° = X* + e. Therefore, if we say ^^(x) = (1 - ^l4)x^ - (1 - i;j^4)2x+x°x°(S°4), we 
see that the quadratic equation q\{x) = has two real roots. These roots are given as 

^_ (l-x°-x°)2±^Di(x°) 

~ 2(1 -x° -xD • 

In fact, we can choose e > so that the coefficients of q2ix) and q2ix) are sufficiently 
close to each other to conclude that < x° < 1 for every / = 1, 2, 3, 4 where we set 
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X2 = \ — — x'^ — x^. Therefore, if we consider the point x° = {xl,X2,x'^,x°^) G , 
we see that//(x°) =/2'(x°). But we obtain F\x°) =fl{x°) where 

F\x°) = a(xl + e)a(xX) < pla\ = F\x*). 

This contradicts withthe minimahty of F^(x*). Thus, we get D\{x\,x'^,x\) = 0. Then, 
we know that Ix^ = \ — x\ — x*^. Since we have x^ = I — x\ — x^ — x*^, ^e. obtain 

We know that x* = {x\,x*2,x*2,xf) G A3. Using the equality //(x*) = f^{x*) once 
more, we calculate that (<Tj)^ = (up^. Since we know that x\ > and x\ > 0, we 
obtain that x\ = Xj. Hence, we get x* = {x\,x\,x\,x\) . As a result, x\ satisfies the 
equation +Xj +x]' +Xj = 1 . In other words, we get that x\ = 1/4. Then we obtain 
that X* = (1/4, 1/4, 1/4, 1/4) . Finally, we calculate that rmn^^j^,F\x) = F\x*) 
where F^ (x*) = // (x*) and // (x*) = 9 . □ 



2.3 Proof of Proposition 1.5 

Lemma 2. 1 suggests a slightly different proof for Proposition 1 .5 than the one presented 
in [9]. This proof is given as follows: 

Proof We know that dist(zo, 7 • Zo) = dist(zo, 7~' • Zo) for every isometry 7. 
Therefore, it is enough to show that max(dist(zo , C " Zo), dist(zo, • Zq)) > log3. Let 
mi = (mi,m2,m3,m4) G A^ where m\, m2, mi, and 1114 are the total measures defined 
in §2.1. By the discussion given in §2.1, we have 

max(dist(zo, ^ • Zo), dist(zo, V Zo)) > :rlog max -, J| - 

^ \ \,=4,1 i=3,2 

Using the fact that (log 0/2 is a strictly increasing function, we obtain that 

\ ( n ,n ^^>-\ '"^ (.fi W(^)-A'(^)) }) • 

In Lemma 2.1, we showed that inf^gAS {max (/j'(x),//(x)) } = 9. Hence, we get 
^(2max{dist(zo, ^zo),dist(^o, V ■ Zo)}) ^ -^^^^^^ {max (//(x),/i(x)) } = 9. 
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We would like to emphasize a few key points used in the proof of Lemma 2.1. Remem- 
ber that // and have no local minimum under any parametrization of the simplex 
A^. This fact implied that x* G A3. The proof of Lemma 2.1 showed that the main 
ingredients used to calculate the number log 3 ai^e 

A. infxgA3 F\'>i) = minx6A3 ^'(x), 

B. There exists a point x* G A3 C A^ such that min^gA^ ^Hx) =//(x*). 

Lemma 2.1 also establishes that the point x* G A^ is unique. If we assume the 
uniqueness of the point x* a priori together with (A), it is possible to suggest an 
alternative way of finding the coordinates of the point x* which reduces the number of 
calculations necessary to find the number log 3 . 

Let Tij2- IK'* be the maps defined by {x\,X2,x^,X4) 1— )• {x4,x^,X2,xi) and 

{x\^X2-,xt,^x^) I— )• {x2,xi,X4,X3), respectively. The simplex A^ is preserved by the 
transformations Ti and 72- We haveyj-^(ri(x)) =fl{x) for every x G A^ for / = 1, 2. 
Let Hi : A^ M be the function so that //i(x) = max{(/;' o ri)(x): / = 1,2}. 
We see that F^{x) = Hi{x) for every x G A^, min^g^^ F\x) = min^gA^ ^i(x) and 
{fl(x*): i = 1,2} = \fl{Ti{x*))\ i = 1,2}. Since takes its minimum value at 
the point x*, H\ takes its minimum value at the point rj~'(x*). We assumed that x* 
is unique. Therefore, we obtain that rj~'(x*) = x* which implies that x\ = x^, and 

X* — X* 
^2 — -^3 ■ 

Similarly, we have //(r2(x)) = fj{x) andfj{T2ix)) =/j'(x) for every x G A^. Let 
H2 : A^ M be the function so that H2ix) = msLx{(fl o T2)ix): / = 1,2}. We 
see that F^{x) = H2{x) for every x G A^ and min^gAS^Hx) = min^g^s ^2(x). 
The function H2 takes its minimum value at the point r2~*(x*) because we have 
{flix*): i = 1,2} = {f}{T2{x*))\ i = 1,2} and takes its minimum value at the 
point X*. We assumed that x* is unique. Hence, we obtain that T2^{x*) = x* . 
This means that x\ = X2, and x^ = x\. In other words, we find that x* = xj for 
every ij = 1,2,3,4. Since we know x* G A^, we see that Ax* = 1 for every 
/. Finally, we find that x* = (1/4, 1/4, 1/4, 1/4). Then a simple evaluation shows 
that minxgAS^'kx) = 9. In this calculation method, we don't refer to the statement 
X* G A3 given in (B). 

3 Decompositions of 2-generator free groups 

Let r be a group which is free on a finite generating set H . Every element 7 of F can 
be written uniquely as a reduced word ip\ - • • ipm, where m > 0, each tpi is an element 



24 



Ilker S. Yilce 



of H U S , and 7^ for / = 1, . . . , m — 1 . If ^ < m is a positive integer and 
7 7^ 1 , we shall call V'l ■ ■ - i^k the initial word of length k of 

Let ^J** be a finite set of words in F. For each word ijj G ^f*, let denote the set 
of non-trivial elements of F that have initial word ip. Depending on the number of 
elements in H and lengths of words in there may be a set of words which are not 
contained in any of . Let us call this set the residue set of ^* and denote it by "^*. 

Definition 3.1 For a given pair V* = (^*, ^*) of finite, disjoint sets of words ^* 
and 4'* in F, if F = {1} U U U^g^* -^V" ^^^^ ^T^* ^^^^ called a decomposition 
of F. 

Definition 3.2 A decomposition F^?* with V* = is symmetric if ^* and 

are preserved by every bijection of H U H^' . 

3.1 Decomposition of F = 77) for the isometries in F^ 

We know that F = (^,r/) is a free group on the generating set H = ([9], 
Proposition 9.2). The decomposition F-po where = (HUH~\0) corresponds to the 
paradoxical decomposition of F used in the proof of the log 3 Theorem. In this section, 
we introduce a decomposition of F that contains the isometries in F| = 7], £,7]}. 

Let be the set {C??, C^, 77, ?7~'C~\ ^"^i Then the residue set of 

is $J = 7^-1}. It is straightforward to see that F = {1} U U U^e^t Jtp- 
Clearly, F^^t is a decomposition of F with = We will concentrate 

on the decomposition F^t to prove Theorem 5.1. Notice that F-pi is a symmetric 
decomposition. On the other hand, F^t is not symmetric. 

3.2 r -invariant conformal densities for the decomposition F^t 

In this section, we prove Lemma 3.3 an analog of Lemma 1.4 for the decomposition 
F^t ■ Let 7* := U^-e* where U denotes the disjoint union. 

Let vr : ??, } be a bijection where 7 = { 1 , 2, 3, 4} . Then vr determines 

a map vri : Ai — > where Ai = {{i,j) G / x /: 7r(/)7r(/) G ^^}. Note that we have 
7ri(/,j) = 7r(07r(/') for every (ij) G Ai. Let A2 = {(ij) G Ai : (vri (/,;))-' G ^-t}. 
For every (ij) G A2, we define the terms 7,^ = 7ri(/j'), j'^ = (7,^) , 7; = 7r(/), and 
= {niii, k) : (/, ^) G Ai} . Let aJ = {7,^ : {iJ) G A2} . 
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Let A3 = {j G /: vr^') G ^'1^}. Then for every j G A3, we define 7,- = (7r(/)) \ 
y = vr(7-), T,- = {vrK/c,/): 7r(^) = 7,-, (^,0 G Aj. Let a| = {7,-: 7 G A3}. For 
every G A4 = Ai - A2, let Ay = (7r(/))"' and 13' j = TTi{i,j), l3j = TT(j), 
= _ and aI = {Pij: (ij) G A4}. For every (/j') G A2, let = 7ri(/,7), 
C'V = (^(;■))-^ = <i) and a| = {Qj: (ij) G A2}. Let A5 = {((/, (Zj')) G 
Ai X Ai : 7r(^)7r(/) = l,7r(/)7r(/) 7^ 1}. Let us denote any element {{i,k),(l,j)) in A5 
by ii,k,j). Let = ttOX^), C'^''^ = T^ikr'-nij), and O,-^.,- = ^-t - {vnC/j-)} for 
every {i,kj) G A5. Let A4 = {Ci,kj' ih^J) G A5}. Let us also define Ae = G 
Ai : 7r(7) G ^fj}. For every (/j') G Ae, let = 7ri(/j') and (^'''' = (7r(/'))~^ Let us 
define A^ = {6ij : (/ ,7) G Ag} . Then we prove 

Lemma 3.3 Let F be a Kleinian group which is free on a generating set 77} and 
r^^t be the decomposition of T described in §3.1. Let zo be any point of H^. Let 

-fij, i^, 7; and for (iJ) G A2, 7;, i and Tj for j G A3, /3ij, ^'^ , f3j and for 
(iJ) G A4, Oj, C'J, for (iJ) G A2, 0,^J, and for (Z,^,;) G A5, 
for G Ag be tiie expressions defined above and 

shij) = 7'^ ^(77) = y, ^(A'j) = siOj) = C'^ siO,k.j) = 

s{5ij) = S'i Si-fij) = {7,-} U ^i, 5(7y) = {7,} U Tj, S{pij) = U 
SiCij) = {0} U S(0,^j) = U J^,-,,-, 5(5,-,0 = {5i.j}. 

Then there exists a number D G [0,2], a T -invariant D-conformal density for 
■Mr,zo ~ (/^z) a family (f^,)^^^ ofBorel measures on Sqo sucij that 

(i) /^zo('^oo) = 1 ; (2) /U,o = Ev^e*t '■ ^"'^ (3) for every 7 G A^ = Um=o^'« 
/0/^v,,> = l-5]^^^^^J^^^. 

Proof We know that F^t is a decomposition of F . Since F is discrete and torsion-free, 
it acts freely on . Hence the orbit W = F • zo is a disjoint union 

where Vq = ■ zo- 7 G ^'J } and = {'y ■ zo- 7 G J^p}- Note that Vq is a finite set 
which is equal to U V^^-i where = {C " Zo} and V^-i = {t]^^ ■ zo} ■ Let V denote 
the finite collection of all subsets of W which are the sub-unions of the disjoint union 
given above; that is, V consists of all sets of the form IJ^^^ or Vq U U^g'I' ^i' or 
{zo} U U.0evi, or {zq} U U U.0g* for ^ C . We shall apply Proposition 
1.3 with these choices of W and V. We take D to be a number, and {Aiv)veV a family 
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of conformal densities, for which conditions (/)-(/v) of Proposition 1.3 are satisfied. 

We write My = i.l-'-v,z)zea? ■ -^r,zo = Mw, and = iJLv^,,za for ^ach 

■0 e ^1^. According to Proposition 1.2, J^A is F -invariant. It follows from condition 
(/) of Proposition 1.3 and the definition of a conformal density that /i^^ = Hw.zo / 0; 
hence after multiplying by a constant we may assume that //^q has total mass 1 . This 
is conclusion (1) of Lemma 3.3. We shall show that the other conclusions of Lemma 
3.3 also hold with these definitions of A4 and v^. 

By (1) of Lemma 3.3 and condition (//) of Proposition 1.3, we have /x^^ = ^iw^zo where 

But we know that -.^ = and /xyo,;o = by condition (/v) of Proposition 1.3. 
Hence we get /ij^ = X]?/ie>i't '^V" which is conclusion (2) of Lemma 3.3. In order to 
complete part (3) of Lemma 3.3, we determine all of the group theoretical relations 
between the set of words for ip ^ '^'^ . 

Let us consider Si^Jgij for (ij) G Ag. We know that S J^ij and 5''' G J^ij- 

Therefore, we have 1 G SijJgij and 7r(/) G Jgij. Let w be a word in Jgij so that 
w / d'J . Then we have w = d'^^wi or w = (vr(/))~Vi for some word w\ G T. We 
get 6ijw = 7r(/)wi. The first letter of wi cannot be Tr(j). Therefore, SijJsij cannot 
contain any word with initial word 7r(/)7r(/) = 6ij . Note that we have either 7r(/) = nij) 
or 7r(/) 7^ iT(j). Assume that 7r(/) = 7r(/). The first letter of wi can be one of the 
isometrics 7r(/)~^, 7r(^), 7r(^)~' where k G {1,2,3,4} so that k / /. If the first letter 
of wi is 7r(/)~^, then we have wi = 7r(i)~^W2 for some word W2 G T. The first 
letter of W2 cannot be 7r(/). But it can be one of the isometrics 7r(/)"' , 7r(^), 7r(^)~^ . 
We know that 7r(/) G ^'J. Note that either 7r{k) or iT{k)~^ is in ^,t. Without loss of 
generality, let us assume that ir{k)~^ G ^l. Since we have 6ijw = vvi, we conclude 
that 6ijJgi.j contains the words 1, 7r(/), TT{k) and every word starting with 7r(/)~', 
7r{k)~^ , 7r(^)7r(0, 7T(k)Tr{k) and 7r(^)7r(/)'' . If the first letter of W2 is not 7r(0~^ , then 
dijJgij contains all the words starting with TT(i)TT{k) and 7r(/)7r(^)~^ . 

Assume that 7r(/) / -Kij). By the definition of Ag, we know that 7r(/)7r(/) 7^ 1. The 
first letter of wi can be one of the isometrics 7r(/), 7r(/)~^ , 7r(/')~' . If the first letter of 
wi is 7r(/)~\ then we have w\ = 7r(/)~'w2 for some word W2 G F. The first letter of 
W2 cannot be 7r(/). But it can be one of the isometrics 7r(0~' , T^ij), ■ We know 

that TT(j) G ^'r- Note that either 7r(/) or 7r(/)~' is in ^l. Without loss of generality, 
let us assume that vr(/)~' G ^J. Since we have Sjjw = W2, we conclude that djjJgij 
contains the words 1 , 7r(/), 7r(/) and every word starting with 7r(/)~' , 7r(/)~' , 7r(/)7r(/), 
7r(7)7r(j) and 7r(7')7r(/)~' . If the first letter of W2 is not 7r(/)~' , then all words starting 
with 7r(/)7r(/) and 7r(/)7r(/)~^ . In either case, 6ijJgij contains every word in F except 
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the ones that start with j . Thus, it follows from the definitions of the sets for each 
€ ^'^ and the discussion presented above that for every isometry 7 G we obtain 

(13) lJs(-y) = r - Jsi'y). 

Let V$ denotes the union |J7G'I' ^7 where ^' is a subset of U . Using the group- 
theoretical relations in (13), we derive the following measure-theoretical relations 

(14) ^Vsi^) = W-Vs(^) 

between the orbits for every isometry 7 G so that 5(7) = ijj for every ^ G ^f^. 

Since we have W — Vsi^^) = V.s(7) G V, the condition (///) of Proposition 1.3 gives 
■^^(7) ~ ^loo (-^w-Vs(T,)) ■ On the other hand, by Proposition 1.3(//) we find that 
Mt,zo = -^w-ys(7) +-^Vs(-,y Therefore, we obtain Mv,^^, = 7^, {Mr,zo - -^Vs^^j) ■ 
Proposition 1.3 (n) implies that /^y,(^),7 -^o ~ 7i, (/^zo - E^e5(7) ^i>) which gives that 

<^^^v,^-,^,rzo = d (^7i> (/^lo " E^e5(7) ^^)) o"" <^I^v,,^^„tzo = d (^Hzo - E^^esci) '^i') ■ 
For every isometry 7 G A^, equating the total masses of the two sides of the last 
equality given above, we obtain that 

/At^o^/iy,,, = l-E^e5(7)/'^^^ 

where we use the equahty d^v,^^)a-zQ = 'P{zo,s{'~i) ■ zo, ')^d^Vs{~,) which follows from 
the facts that Mv,^^^ is a D-conformal density and d^v,,(^,),'y-zo — -^7,^0 '^^^K7) '-' 



3.3 Displacement functions for the decomposition Vxi\ 

Suppose that F, ^, and -q satisfy the hypotheses of Proposition 1.3. Let zq be 
any point in H^. Since F and H = {^,77} satisfy the hypotheses of Lemma 3.3, 
there exists a number Z) G [0, 2], a conformal density M.v,za ^^d a family of Borel 
measures (i^^)^g^t where ^'^ = {C??, C^, for which 

conclusions (1), (2), and (3) of Lemma 3.3 hold. Hypotheses of Proposition 1.3 
imply that M.T,za ^ constant multiple of the ai^ea density A. Therefore, we get 
D = 2. Since has total mass 1 by Lemma 3.3(1), we have Alr,zo = We 
know that f^(Soo) = / du^ for every ^ G By Lemma 3.3(1), we obtain that 
Si/.G^'t ^i^i^oo) = 1. We see that < u^iSoo) < 1 for every tjj G ^'^ 

We show that < Vip(Soo) < 1 for every ^p ^ To this purpose, it is enough to 
show that ^^,0(500) / for every ipo G ^'^ because if we have t'^,„(5'oo) = 1 for some 
V'o £ then we obtain that v^{Soo) = for every V G — {V'o}- Assume that 
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Vjjjg = for a given tpo ^ {C \ ^} ■ Let us consider the following lists where each 
entry in a Ust is assigned for ipo, 70, S(7o), ^1 , ip2> 72 and 5(72), respectively: 

Since we assume that u^^iSoo) = and ^po = *(7o), we get I]vg5(7o) i^t/- = 1 by 
Lemma 3.3(3). We see that z/^jC^oo) 7^ for some V'l S 5(70). Let 1^2 be an 
element in — 5(70). Then there is an isometry 72 G ^'^ so that '(/'2 = ■^'(72) and 
•^(70) n S(72) = 0. Since we have Yli^e^t = 1 and E^g5(7o) i^t/^ = 1> we derive 
that ly^p^iSoo) = 0. By Lemma 3.3, we obtain that ^^^^^(^j) t'^ = 1- Using the 
facts that X]^g,j,t ^tp = ^ and 5(70) n 5(72) = 0, we conclude that l'^^{Soo) = 0, a 
contradiction. Therefore, we conclude that f^-i(Soo) / and Vr^iSoo) / 0. Assume 
that = for a given tpQ G {^t], ^rj~^ , 77"'^, r/"'^"^ ?/~^} . Let us consider the 
following Usts where each entry in a list is assigned for ■00 > 7o , '^(70) > V'l > respectively: 

(^77, r ^ - M, r'), (^??-\ r \ - {^-^ ?r'e, , 

Since we assume that iy^,giSoo) = and ipo = 5(70), we get Y^^(zs(^g)t^i> = 1 by 
Lemma 3.3(3). We have Vi ^ •^(70)- Therefore, we obtain that f^iCS'oo) = for 
some ijji G {■^^S This is a contradiction because t'^-^S'oo) / and Vr^iSoo) / 0. 
We conclude that < ^'^(S'oo) < 1 for every G {C'?; '^^j "^"^l- 
Since we have = 5(7) for some 7 G and 5(7) C , we also conclude by Lemma 
3.3(3) that 

< j Xl,,d^iv,,, = 1 - T.^^^,,, jdv^<l 

for every 7 G A^. In other words, Vsi-y) and J \l^^-^d^v^^_^^ satisfy the hypothesis of 
Lemma 1.1. We apply Lemma 1.1 to every 7 G with v = 1^5(7), a = i's{'y)iSoo) and 
b = J -|j<i/LtVj,^j . We obtain lower bounds 



g2dist(io, 7-zo) > 



for every isometry in U 'I'J . Using Lemma 3.3 part (3), we calculate lower bounds 

(15) ^2distao,7-.o) > 0_-^V'G5(7)"Vtw)-(l-"VtW7))) 



T^i'€S(y) ''^atiip) j ■ '«at(.v(7)) 

where / du^ = m^^^-^ for a bijection cr^ : ^'^ — )• = {/ G Z: 1 < / < 8}. Note that 
we have 18 lower bounds given in the expression (15) for the displacements under the 
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isometries in ^'J U since there are 18 group theoretical relations listed in Lemma 
3.3. We replace each constant m^t(5/,) appearing in (15) with the variable x^^^^ for 
every if) G S(7) U {^'(7)} for every 7 G a| U U a| . Then we introduce the following 
8 = I a| I + 1 + I A3 1 displacement functions 



(1 - I]^.gS(7)-^crt(,/,)) • (1 -■^at(.v(7))) 



(.5(7)) 



for dist(zo, i-Zo), dist(zo, r/ • Zo), dist(zo, i ■ Zo), dist(zo, ?? • Zo), dist(zo, • Zo) 
and dist(zo, • Zo)- Similarly, we replace each m^^^-^ appearing in (15) with 

the variable jc^t(^) for every 1/; G 5(7) U {.5(7)} for every 7 G A^ U Aj. As a result, 
we obtain 6 = IaJI + jA^I more displacement functions gaHsi-y)) foi' dist(zo, ■ Zo), 
dist(zo, ?? • Zo), dist(zo, f?"^ • Zo), and dist(zo, ^r] ■ zq). 

Finally, we replace /M^t(^) appearing in (15) with the variable JCg.t(^) for every G 
5(7) U {5'(7)} for every 7 G Ag. We find 4 = \a\\ more displacement functions 
^at(i(7)) for the displacements dist(zo, ■ Zo), dist(zo, V'^ ■ Zo), dist(zo, C??"' • Zo), 
and dist(zo, "nS, ' Zo)- There ai^e totally 18 displacement functions. Since we know 
that dist(zo, 7 • Zo) = dist(zo, 7~^ • Zo) for every isometry 7 and are interested in the 
displacements under the isometries in = r], ^r]} , we will concentrate on the first 
14 displacement functions f} , f^, . . . , f^, g\, g\, . . . , for the proof of Theorem 
5.1. 

The constants obtained on the right hand-side of the inequalities in the expression 
(15) can be considered as the values of the functions fj,...,f^,g\,...,gl^ at the 
point m| = (wii,/M2, . . . jWig) G where denotes the 7 -dimensional simplex 
^{xi,X2,xt,,X4,X5,X(,,xj,x^) G Yl^=i^i ~ ^}" calculate a lower bound for 
the maximum of dist(zo, C ■ Zo),dist(zo, V ■ zq), and dist(zo, C?? " Zo), it is required to 
find the greatest lower bound for the maximum of the functions fl , ■ ■ ■ ,g\, ■ ■ ■ , gl 
over the simplex A^. Points of A^ will be written in bold fonts, e.g., x = (x\, . . . ,x^). 
Let J"^ = {//,/2, ■ ■ ■ ,f^,g\,g\, . . . ,gl}- Let be the continuous function defined 
as 

Gt : A^ ^ M 

X ^ max{/(x): / G -Ft}. 

We aim to calculate inf^gA^ Gt(x). We will need different parametrization of A^. Let 
A^''* be the set of points {xi^ , . . . , jc,,) G MJ with the ordered xi^xi-, ■ ■ ■ xt^ -coordinate 
system so that < < 1 , < < 1 — Xj^ ,. . . , < Xi^ < I — Xj^ — ■ ■ ■ — x,-^ where 
ii < i\ < ■ ■ ■ < ij and . . . , ij G /t — {s} . For each s ^ T , let pj : A^'* — > A^ 
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denote the parametrization of where = 1 — X]„jg/t_{i} -^m- Then we have the 
following commuting diagrams 




■'] 



for every j, s ^ l"^ . We shall use the notation f}'^ to denote the formulas of the 
displacement functions f} for / G /1" under the parametrization p J for 5 G . A generic 
point in A^'* will be written as x., = (pj)~^(x), e.g., xi = (x2, . . . ,x^) G A^'^. Let 
us introduce the index sets = { 1 , 2, 3} , /] = {4, 5, 6} , = {7, 8} , /] = 4 U {7} , 
l\ = 4 u {8} and = /t - {/} for / G Let = {/j" ; j = 1,2,3,4,5} and 
Z^ = {J}: /G/t}. 



4 Displacements under the isometries in when Ar = S^o 

In this section, we prove an analog of Proposition 1.5 for the set of isometries in 
= {ii Vi i'n} C ^\ U which is stated as follows 

Proposition 4.1 Let ^ and rj he two orientation-preserving isometries of . Suppose 
that the group T generated by ^ and rj is discrete and is free on the generators ^ and 
rj. Suppose in addition that every T -invariant conformal density for is a constant 
multiple of the area density. Then for any z G we have 

^(2max^6rt {dist{zo, 7 • zo)}) > 

Proposition 4.1 is required to complete the proof of Theorem 5.1 when Ar = Soo ■ The 
lower bounds given in the proposition above are obtained by calculating inf^g a' ^^i'^) ■ 
To this purpose, we gather some facts that are necessary to complete this task in the 
following subsections. Before we calculate mf.^^/^iG\x), we shall develop some 
notation to shorten the equations we need to study in this section. 

Let X = (x,);g^t be a point in A' and x* = (x*).g^^,x° = (x?).^^^ be two fixed points 
in A^ . We shall need the following functions in addition to a and r we introduced 
in §2.2.: pi, S,-, T.ij: A^ ^ (0, 1) for each index set //,// G J^ p\ S': A^ ^ (0, 1) 

for each index set jj G J'^ and o",- : A^ — (0, 1) for each / G where 
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Piix) = a(T.i{x)), pij(x) = o-(S,j(x)), p'(x) = (7(S'(x)), and o-;(x) = a(xi). Let us 
define p* = /?,(x*) and p*j = Pijix*) for every ij ,Ij G and erf = (t,(x*) for every 
i ^ . For each parametrization pj, let us define Sj, Sj j : A^''* — (0, 1) for index 
sets G _ {/]} and S' : A'''^ (0, 1) for any index set G so that 



Let x; = ip1)-\x^) and x° = (ply^Xo). Then we set = Si(x*), S? = Si(x°), 
E?j = Sij(x*), S?j = Sij(x°), S'(x:) = St and S'(x°) = S'^. We will use S* 
to denote S;g/t-^* = 1- Let us introduce the functions r/,r',c7,: A^'' — >• (0,1) for 
every / G jj defined by T,(Xi) = T{xi), t'{Xs) = r(l — Xi) and <t;(x.v) = so that 
tI = t'(x*), ct* = C7;(x;) and cr° = (J/(x°). Also introduce T\a': A^'' (0, 1) for 
every index set G 2^ defined by r^x^) = t(1 — S'(Xi)) and a^{Xs) = l/a{Y,^{Xs)) 
where al = o-'(x*) and dj, = C7'(x°). 

Let us define the functions pi, p', pij, p'^ : A^'' — )• (0,1) for every G so 

that pi(x,) = o-(i;i(x,)), pf = piix*), p? = pi(x°), p'(x,) = l/pi(x,), p^ = p\x,), 

p], = p\x°), pij(x,) = f7(Sij(x,)), = Pij(X*), p?j = Pij(X°), ^'^(x,) = l/pij(x,), 

p'J = ^'^(x;), and p[^ = p'^{x°). Let us also define a, q', Qij, q''^- A^'' (0, 1) 
for the index sets ij ,lj G 3^ such that QiiXs) = T(Si(Xi)), q^{Xs) = t(1 — Si(Xi.)), 
ft,j(Xi) = r(Si j(Xi)), and ^'■■'(x) = t(1 — Sj j(Xi)). Then we get the partial derivatives 



Si(x,) = 



Xk, Sij(Xi.) = ^ 



keijui] 






(Pio)m — 



< if m G // U//, 



£.'j>0 ifmG//u//, 



otherwise. 



'm 



otherwise. 
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4.1 Infimum of the maximum of the functions in over 

There is a bijection o"^ : — )• so that we obtain the following displacement 
functions ft 



4« 



— > for every / G where 

- X4 — X5 — X(, I — Xi j _ I — X4 — X5 — X(, — x-j — x^ I — X2 
■ 5/2 v'^) ■ 



X4+X5+ X6 X\ XA^X'i^Xft^Xl ^ X% XI 

~ Xi - X2 - X3 - XT - Xg ^ -X3 A. . \ - Xi - X2 - Xj 1 - X4 

• JaW = • • 

X\ + X2 + X3 + Xj + Xg X3 ^ Xi +X2+ Xj, X4 

- Xi - X2 - X3 - XT - Xg 1 -X5 ^j-^^^ _ 1 -X4-X5-Xe 1 - Xj 

Xi + X2 + X3 + Xj + X^ X5 ' X4+X5+ X(, X-i 

-X4-Xi-X(,-x-] -x^ l-xe A. . I-X1-X2-X3 1 - xg 



X4+X5+Xe+XT + Xs X6 Xi +X2+ X3 Xs 

We define the following continuous function 

ft : A'^ R 

X ^ max (//(x), . . . ,/t(x) 

We show that inf^gA' G\x) = inf^gA' f t(x)(see Lemma 4. 14). Therefore, it is enough 
to calculate inf^g^' ^H'^)- Since we ha.vef^{x) > 1 for every x G for i e l'' , we 
have infxgA' F\x) > 1 . 

Let us define the subsets A„ = {x e A'' : l/n < Xi < \ - I /{In) for / G 7^} of A'' 
for every n >2. Then ft has an absolute minimum a„ at some point x„ in each A„ 
since A„ is compact. Let us consider the sequences (q„) and (x„). It is clear that 
(a„) is a decreasing sequence because A„ C A„+i . Since (a„) is bounded below by 
1 , it converges to a finite number greater than or equal to 1 . This means that f T(x„) 
approaches to inf^^A' ^^(x)- 

We claim that the sequence (x„) cannot have a limit point on the boundary of A^ . Let 
us assume contrary that x„ — b G 9A^ as n — oo. \f {b\^b2, ■ ■ ■ ,b%) denotes the 
coordinates of the point b , then hi = for some i ^ . Let us assume that bi = 
for some / G {1,7}. Then using the function fj^ , we conclude that b4 + b^ + b(^ = 1 . 
Because otherwise /t would tend to infinity through the sequence (x,,). But it is 
supposed to be tending to an infimum. Therefore, we must have bj = for every 

7 G {2,3,8}. Then,wegetthatZ?4+ft5+ft6+^7+^8 = 1 and +^2+^3+^7+^8 = 1 
and bi + b2 + b^ = 1. Because otherwise fj would tend to infinity through the 
sequence (x„) when it is supposed to tend to an infimum. In any case, we obtain that 
^4 + ^5 + ^6 + bj > 1 for some / G {1,2,3,7,8}. This is a contradiction. 

Let us assume that Z?,- = for some / G {2, 6} , then we get b4 + b^ + b^ + b-j + b^ = 1 
using the function fi^ . Because otherwise would tend to infinity through the sequence 
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(x„) . But it is supposed to be tending to an infimum. Therefore, we must have bj = 
for every 7 6 {1,3, 4, 5, 7, 8}. We already showed above that / 0, a contradiction. 
Let us assume that bi = for some / G {3,5}. Since the function /J-^ cannot tend to 
infinity through the sequence (x„), we conclude that b\ + b2 + b^ + b-] + b<i = 1 . This 
means that bj = for every 7 G {4,5,6}. Then, we get that Z>4 + Z75 + + ^7 + ^8 = 1 
and ^1 + Z?2 + ^3 + ^7 + ^8 = 1 and bi + b2 + bs = I . Because otherwise fj- would 
tend to infinity through the sequence (x„) when it is supposed to tend to an infimum. 
In any case, we obtain that bi + b2 + bs + b-j + b$ + bi > 1 for some / G {4, 5, 6} , a 
contradiction. 

Let us assume that bi = for some / G {4, 8}. Using the function , we conclude 
that bi +b2 + bT, = 1 . Otherwise, would tend to infinity through the sequence (x„) . 
Therefore, we get that bj = for every j G {5,6,7}. Since the function /j-^ cannot 
approach to infinity through the sequence (x„), weobtainthat ^74+^5+^6+^7+^8 = 1 
and Z?! + ^2 + ^3 + ^7 + ^8 = 1 and b4 + b^ + b^ = I . In any case, we obtain that 
bi + b2 + bj + bi > 1 for some / G {5, 6, 7} . This gives a contradiction. Hence, the 
sequence (x„) cannot have a limit point on the boundary of . 

We claim that there exists a positive integer no so that x„ = x„_|_i for n > hq. Otherwise, 
we would have a subsequence (x,,^) of the sequence (x„) so that x„^ G A„^^, — A,y 
for every integer 7 > 0. Since we have U,^2^" = A^, we get F^x„j) = a„j — )■ 00 
as 7 — )• 00. This is a contradiction. Therefore, we have x„ = x„+i for every 
n > jiQ. In other words, the absolute minimum 7^^(x„q) of exists on A'. Then, 
we obviously have inf^gA' = minxsA' ^^W- In the following sections, we 
calculate a* = min^gA' ^^('')- 

It is possible to find an interval that contains a*. If we have Xi = (^/2 — l)/2 for 
/ = 1, 4, 7, 8 and Xi = (3 — 2^2) /4 for / = 2, 3, 5, 6, then x = (.Jc,)jg/t is a point in A^ 
such that ^(x) = 5 + 3\/2 for every / G . Therefore, we get F\x) = 5 + 3\/2 which 
implies that a* < 5 + 3\/2- To find a lower bound for a* we consider the functions 
fj and/g . It is clear that min^g^^ ^^(x) > inf^^^i {ma.x(fj {x),f^{x))} . We apply the 
following substitution X4 = X4+X5+X6, Xi = xt, X3 = x\ +X2+X3, X2 = x^. Then 
we see that 

/7W — ^ Y ' •'SW — „ „ 

A4A1 A3A2 

where Yl^=\ = 1- ByLemma2.1, wehave mf^^^3{max(fj{x),f^{x))} = 9. Hence, 
we obtain that 9 < a^:. This means that the minimum value of F^ lies in the interval 
= [9,5 + 3^2]. 

In order to calculate a^,, we need to consider the extreme values of the functions 
{/i'^lre/t on the simplex A^. For any parametrization pj, we have the following 
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commuting diagram 




ft 

where F^'^(Xv) = mdiX^^^^i,s{f}'\xs) : / G /^}. By the diagram above, we derive that 
F\x*) = F^'\x*) such that x* = (pJ)~Hx*). We use the pai-ametrization pg. Then 
we obtain that 

rt,8 Afi 1 A,?. 2 ^t,8 

/l =/>20-l, /2 =pV2, /3 =/5V3, =pi<T4, 

rt,8 2 f]fi 1 rt,8 /-t.S 8 

Some of the first order partial derivatives of the functions {/i'^'^},g/t,8 are calculated as 
(fl\ = -Qia4, (fl'^)i = -pin, (fj\ = -Qia-i, = -p^T3 which are all 

negative and (f^'\ = piT^, (fl'^)i = g^a^, (f2^)i = Q^cri, (f^'\ = Q^as which are 
all positive for every xg S A^'^. Therefore, the following equations (fj-'^)i = for 
/ G has no solution in A^'** for any j ^ . Consequently, none of the functions 
fl'^ ifl'^ 1 ■ ■ ■ ifl'^ has a local extremum in A^'^. 

Let us consider the set {//(x*),4(x*), . . . ,4(x*)}. If we have fj{x*) / //(x*) for 
every j / k, then the set of real numbers {/j^(x*),/2^(x*), . . . ,/g^(x*)} has a unique 
largest element. By renumbering the functions, we can assume that //(x*) is the 
largest value. Thus, we derive that/^' (x*) = a* or/j (Xg) = q^.. By continuity, there 
exists a neighborhood U of Xg contained in A^'^ so that Ft,8(x) =/t.8(xg) for every 
Xg G U . Since f t.8 j^^^ ^ minimum at Xg, then/j^'^ has a local minimum at Xg. But 
this contradicts with the fact that//'^ has no local extremum in A^'^. Therefore, there 
exists two functions yjj such thatyj|(x*) =4(x*) where 71,72 G f and ji / 72. 
Hence, at least two of the functions attain the value a* at the point x* . In the following 
sections, we give a list of all possible cases for the values of the functions ,fl , . . . 
at the point x* . 



4.1.1 The relationship between the functions // , f2 and /J 

Let pj be a given parametrization of A^ so that s and 5 7^ 8. For every ij G /j , 
/ y^j, we define the vectors ilj'^ in with the ordered Xi^Xi^^ • • • x,-, -coordinate system 
so that ii < ii < ■ ■ ■ < ij and z'l , /i , . . . , ij G — {s} where 

{—1 ifn = i, 
1 if«=7, 
otherwise. 



Two- generator free Kleinian groups and hyperbolic displacements 



35 



Let us assume that s £ l\. We use the parametrization of . Then we derive that 

fi = P2Cr\ =/02,3O-2, =/0-3, =p^'V4, 

^t.l 2 rt,l rt.l ^t.l 2 3 

We have the following first order partial derivatives: (/'/'')2 = (f/'')3> (//^'')3 = 
for every / G xj", (f/'i)2 = (f/'')3, (fl'')3 = PirK (f^'\ = -P2,3T2, (f^'\ = 0, 
(fj'^)2 = 0, and (f^'^)3 = —p^T3 for every xi G A^'^ If we use the parametrization 
p2 of A^ , then we see that 

rt.2 2 ^t.2 /■t,2 /■t,2 2 3 

We have the following first order partial derivatives: (/)'' )i = (/)'' )3, )3 = 
for every / G x/, (fl'\ = -ptn, (fl'\ = 0, (fW = (fl'\, (f^'\ = P2,3r\ 
(f^'^)i = 0, and (f^''^)3 = —p^TT, for every X2 G A^'^. If we use the parametrization 
P3 , then we find that 

/-t.S 2 3 /-t.S 2 3 
/l =P20-1, /2 =P2,30-2, /3 = P , /4 = P ' 0-4, 

2 /■t,3 2 3 

/5 =PCr5, /g =P2,30-6, /y = P20-7, /g = P'''-'o-g. 

13 13 -1-3 

We have the following first order partial derivatives: (/) )i = (/) )2, (/) )2 = 

for every I e x\, ifW = -p2n, (fl\ = 0, (fl\ = 0, (fl\ = -p2,3T2, 
= (f^\ and (/■j'')2 = pV3 for every X3 G A^'\ 

Assume that fi'ix*) < a^,f^{x*) = a*,/^^(x*) < a* for /j',^ G l\ where / / 7,7 / ^, 
/ / ^ and/;^(x*) < a^, for / G Xj . We find a point z G A^ so that//(z) < q^, for every 
/ G /J and//(z) =fj{x*) for every / G xj as follows: We use the parametrization pj. 
We calculate the directional derivatives of all of the functions fl''^ Jj'^ , ■ ■ ■ Jl''^ in the 
direction of the vector lij'^ . We get 

D^^f}\xk) > 0, D^^,,fl'\xk) = for / G {^} UX|, D^_,,f^\xk) < 

for every x^ G A^'*^. Then we conclude that f^''^ is increasing, /J-^'* is decreasing 
and fl''^ is constant for every / G {k} U x[ on the line segment £j^k H A^'*-' where 
we let ij^k = {x-l + ti^f'': t G M} and x^ = (p^)"Hx*). Smc& f}''' is continuous 
on Ij^k n A^ and f}''^{x*^) < a* , there exists an e, > so that fi'^^ix^) < a* for 
every x^ G fj'^. = {xl + ti^i'^ : t G (0, e,)}- Let be a point on IJ^. Then we get 
fi'^iyk) < CK*- Since y^-^''^ is decreasing on the line segment C and^'^^Cxp = q^,, 
we see that fj^'^iy^) < a* . In other words, if we move along the line segment starting 
at x| in the direction of the vector wj'* for a sufficiently small amount, we get a point 
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y^. G A^'*^ so that the values of f}'^ and fj'^ at are less than a* and the values of 
the functions Z^^''" for / G {k} U x\ at the point y^, are the same as at the point , 
i.e. fi'^iy^) =fi{xl) for every / G {k} U . Let us call the perturbation performed 
in the way we described above when f}''^{xk) < a* , fj-'''ixk) = a* , fl''^{xk) < a* 
and fi'^^ixk) < a* for / G for some x^, G A^'*^ pert'i''^ and the point obtained by 
applying the perturbation pert'i'^ at the point x^^ perl^i'^ {x^) . In the case above, we have 
y^=peri'\xl). 

If we have/^^(x*) < a*, then we let z = (pJ)~Hy,t) G A'^. If we have/^^(x*) = a^,, 
then we get/^^(x*) =fl''^{yk)- need to apply one more perturbation. We apply the 
perturbation pert'l'^ or pertf' at the points y^- = pJ((pJ)~kyA:)) or y,- = p/((pJ)~kyA))> 
respectively. We obtain a point zy = pert'l^yj) G A^'' or z,- = pertYiyd G A^'' so that 
fi^'izj) < a* for every / G l\ and//''(zy) < a* for every / G or//''(z,) < a^, for 
every I G /| and//''(z,) < a^, for every Z G xj . Then we let z = (pj)~'(zy) G A^ or 
z = (p/)"'(zO G A'' and conclude that //(z) < q^, for every / G l\ and //(z) = ^-^(x*) 
for every / G X^ 

Let us assume that y,'^(x*) < a*, ^^(x*) < a*, //(x*) = a* for /j', ^ G /| where 
' / J' J / ^> ' / ^ and //(x*) < a^, for / G X^ . Then we find a point z G A^ 
so that //(z) < a* for every / G l\ and //(z) = //(x*) for every / G xj. We 
use the parametrization p] or pj . Then we apply the perturbation pert^'' or pertj"' 
at the points y^- = (pj)^'(x*) or y,- = (p])~\x*), respectively. We obtain a point 
Zj = pert'i^yj) G A'''' or z,- = pertj'Xyj) G A"''' so that//''(Zy) < a* for every / G /| 
and f}\zj) < a* for every / G x| or//''(Zi) < a* for every / G l\ and//''(z,) < a* 
for every / G x]. Then we let z = (pj)"'(zy) G A'' or z = (p/)~Hz,) G A^ and 
conclude that//(z) < a^, for every / G /| and//(z) =//(x*) for every / G X^ . 

Finally, let us assume thai f}{x*) < a* for every / G /J and^^(x*) < a* for 7 G xj . 
If this is the case, we know that there exists two distinct indices ji J2 G xj so that fj^ 
and fj^ take the value a* at the point x* . Hence, we conclude that if one or two of 
the functions 5/3^ take a value less than a^, at the point x* , it is possible to find a 
point z obtained by applying one or two perturbations chosen from the list 

£1 = {pertJf' : s e j^jj ^ s,i ^ s} 

so that all of the functions flj^^fl ^^^'^ ^ value less than a^, at that point and the 
values of the functions fl ,/j ,/y ,/g at that point are the same as at the point x* . 
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The relationship between the functions fl , and /j described in this section implies 
the following: if we assume //(x*) < a* for every / £ , we see that//(x*) = a* 
for every I £ l\. Because, if we have//(x*) < a^, for some / G l\ and//(x*) < a* 

for every I £ z} , then there exists a point z G so that fj{z) < a* for every / G /| 

t t t 

and fj (z) = fj (x*) < for every j £X[. This contradicts with the minimality of a* . 

Therefore, the following case 

I. //(X*) < a, for / G x\ and//(x*) = a* for / G l\ 
requires further investigation. We will denote the set \fl,f\,fl} with {/i}. 

4.1.2 The relationship between the functions fl , f^ and /g 

The functions /J , /j and f^ are also related in a similar- manner to fl , fl and fl . If we 
use the parametrization P4 of , then we derive that 

rt,4 1 ^ AA 1 A,4 A,4 4 

/l =yO ' 0-l, Z; = P f^2, fi = Pl,3Cr3, /4 = PlO-^, 
^t:4 rt4 1 /■t,4 13 rt,4 

We have the following first order partial derivatives: (/'/'^)5 = (f/'^)6, (//^'^)6 = 
for every / G xj, (^1^)5 = (fl\, (fl'\ = pit\ (fl'\ = -Purj, (fl'\ = 0, 
(/g''*)5 = 0, and (fl''^)6 = —p^T6 for every X4 G A^'^. If we use the parametrization 
of A^ , then we see that 

^t,5 13 1 ^t>5 

fl =P'0-1, f{' =pV2, /j'' =/5l,30-3, /4 =/5lO-4, 
rt.5 5 rtiS 1 rt,5 13 rt,5 

We have the following first order partial derivatives: (/'/'^)4 = (//'^)6> (f/'^)6 = 
for every / G x], (/^•^)4 = -pir4, (fl'\ = 0, (/J'^)4 = (fl'^)6, (fl\ = Pl,3T^ 
(fl'^)4 = 0, and (/g'^)6 = —p^T6 for every Xj G A^'^. If we use the parametrization 
pg , then we find that 

fl =P'<yi, fi, = PCr2, /a =/3l,30-3, /4 =/5lO-4, 

^t,6 ^t:6 1 6 rti6 13 rt,6 

fs = Pl,3(^5, /e =P<^, /? =/5'0-7, /g =/5lO-8. 

We have the following first order partial derivatives: (/'/'^)4 = (f/'^)5, (//'^)5 = 
for every / G x], (fl'\ = -pm, (fl'% = 0, (fl'\ = 0, (/■j''^)5 = -^1,3X5, 
(/6^'^)4 = (4''')5 and (fl'% = P^r^ for every xg G A^-^ 

Assume that y;-^(x*) < a^,f^{x*) = a^,,fl{x*) < a* for i,j,k G 4 where / / 7,7 / ^, 
/ 7^ and//(x*) < a* for / G xj. We find a point w G A^ so that /^^(w) < a^, for every 
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I & I2 and//(w) =//(x*) for every / G as follows: We use the parametrization pj. 
We calculate the directional derivatives of all of the functions //'*^,/2^'*^, . . . ,/§ in the 
direction of the vector fff'^ . We get 

D^,,f^Hxk) > 0, D^.,fl'\xk) = for / G {^} UXj, D^4^'^(x,) < 

for every x^^ G A^'*^. Then we conclude that /j-^'*^ is increasing, f^''' is decreasing 
and //'*^ is constant for every / G {k} U x| on the line segment ij^k n A^'* where 
we let ij^k = {x^ + M''': t G M} and x^ = (pJ)~Hx*). Since y;''"'^ is continuous 
on £j^k n A^ and f}''^{xl) < a*, there exists an e,- > so that /i-^'*^(x^) < a* for 
every x<; G ^J'^ = {x^ + tt^f'^ : t G (0, e,)}- Let y^,, be a point on Then we get 
fi^'^i'Sk) < Q^*- Since ^-^'^^ is decreasing on the line segment IJj^ C and^.^'^(xp = a*, 
we see that^^'*^(y^) < a* . In other words, if we move along the line segment starting 
at x| in the direction of the vector Sj'^ for a sufficiently small amount, we get a point 
y^;, G A^'^ so that the values of f}'^ and fj"'^ at y^ are less than a* and the values of 
the functions f^''^ for / G {k} U x\ at the point y^ are the same as at the point x| , 
i.e. fi'^iyi^) = fti'^l) for every / G {k} U xj. Let us call the perturbation performed 
in the way we described above when f}''^{xk) < a* , fj-'^i^k) = a* , fl'^^ixu) < a* 
and fl'^^ixk) < a* for I £ for some x^^ G A^'*^ per4''^ and the point obtained by 
applying the perturbation pert'f'' at the point x^^ pert'f^'ixk). In the case above, we have 
y,^=pert'i'\xl). 

If we have/^^(x*) < a*, then we let w = (pJ)~Hy/t) £ A''. If we have/^^(x*) = a^,, 
then we get/^^(x*) =fl''^{yk)- We need to apply one more perturbation. We apply the 
perturbation pert't'^ ov pertf' at the points y^- = pj((pj)~'(yi.)) or y,- = pj ((pj)~ky/:)), 
respectively. We obtain a point y/j = pertf^yj) G A^'' or w/ = perfj^''(y,) G A^'' so 
that fl^yvj) < a* for every / G ^ and//''(Wy) < a^, for every / G or/,^''(w,) < a* 
for every I £ and//''(w;) < a* for every / G xj. Then we let w = (pJ)~'(Wy) G A^ 
or w = (p/)~Hw,) G A^ and conclude that //(w) < a* for every / G and 
//(w) =//(x*) for every /GX]. 

Let us assume that y;'^(x*) < a*, ^^(x*) < a*, //(x*) = a* for i,j,k G /2 where 
i 7^ 7' 7 / ^> ' 7^ ^ and //(x*) < a* for / G X^ Then we find a point w G A^ 
so that //(w) < a* for every / G and //(w) = //(x*) for every / G xj. We 
use the parametrization p] or pj . Then we apply the perturbation pert^"^ or pertj'' 
at the points y^- = (pj)^'(x*) or y, = (p])~\x*), respectively. We obtain a point 
Yfj = pert'i^yj) G A^'' or w, = pertj''(yj) G A^'' so that//'' (wy) < a* for every / G ^ 
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and//"'(Wy) < a* for every / G z] or//''(w,) < for every / G l[ and//''(w,) < a* 
for every / G xj. Then we let w = (pj)^'(wy) G or w = (pJ)^Hw,) G and 
conclude that//(w) < a* for every / G l\ and//(w) =fj{x*) for every / G 

Finally, let us assume ihatf^{x*) < a* for every / G ll and^^(x*) < a* for 7 G x|. 

If this is the case, we know that there exists two distinct indices j'l Jj G xj so that fj^ 

and fj^ take the value a* at the point x* . Hence, we conclude that if one or two of 

the functions take a value less than at the point x* , it is possible to find a 

point w obtained by applying one or two perturbations chosen from the list 

£2 = {pert]'' : i,j, s e ll,i jj ^ s,i s} 

so that all of the functions // ,fl take a value less than a* at w and the values of 
the functions fl ,/g at w are the same as at the point x* . 

The relationship between the functions fj , /J^ and described in this section implies 
the following: if we assume /,^(x*) < a* for every / G xj, we see that//(x*) = a* 
for every I ^ l\. Because, if we have/,^(x*) < a* for some I ^ l\ and//(x*) < a* 
for every / G xj , then there exists a point w G A' so that fj{y/) < a* for every / G /| 
and^^(w) =^^(x*) < a^, for every 7 G xj. This contradicts with the minimality of 
a* . Therefore, the following case 

Ii . //(X*) < a* for / G x] and//(x*) = a* for / G 4 
requires further investigation. We will denote the set {fl,f^,fl} with {/i}. 



4.1.3 The relationship between the functions fj and /J 

Let pj be a given parametrization of A^ so that s = 7 or s = S. Let us consider the 
vectors i^t^ in with the ordered xi^xi-, ■ ■ ■ xt^ -coordinate system defined by 

^,8 f -1 if« = 7, f -1 ifn = 8, 

M7 = < „ , . and Mr, = < 

[ otherwise, I otherwise, 

where /i < /i < • • • < /? and /i , /i , . . . , /y G — {5} . If we use the parametrization 
py of A^ , then we obtain the formulas below for the displacements functions: 

/l =P20-1, fj = P(^2, fi =^0-3, fi = PlCTA, 
rt:7 2 ^t,7 1 7 A,1 
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We have the first order partial derivatives: {/}''')% = for every I (fj''')?, = pzT^ , 
and (^8*^)8 = —piT?, for every xj G A^'^. If we use the parametrization pg of A^, 
then we see that 

rt,8 A,& 1 A,& 2 A,^ 

fl = P2(y\, fi = P(^2, fi = PCF?,, U =PlO"4, 

t 8 t 

We have the following first order partial derivatives: )j = for every / G Xj, 
(/■j'*^)7 = -/92T7, and (/■^■'')8 = PIT* for every xg E A^'^ 

Assume that ^-^(x*) < a* andf^{x*) = a^, for /j' G /] where / / j and//(x*) < a* for 
/ G X]. We find a point t G A^ so that//(t) < a* for every / G /| and//(t) =//(x*) 
for every / G as follows: We use the parametrization pj. We calculate the directional 

derivatives of all of the functions /j^'',/!'', . . . ,fg'' in the direction of the vector 
We get 

D^j}\xj) > 0, D^j}\xj) = for Z G {j} U x], D^^jf^ixj) < 

for every x^ G A^'' . Then we conclude that f^'' is increasing, fj'' is decreasing 
and is constant for every / G {7} U x] on the line segment ijj D A^^ where we 
let ijj = {x* + ti^i'' : t G M} and xJ = (pj)~'(x*). Smc& f}'^ is continuous on 
Ijj n A^ and f}\x'j) < a*, there exists an e; > so that f^\xj) < a* for every 
x^- G = {x* + ti^i'' : f G (0, e,)} . Let t^- be a point on i-'j. Then we gety;-^''(t^) < a* . 
Since is decreasing on the line segment Ij'j C £i andfj-^'ixj) = a^,, we see that 
fj\ij) < a* ■ In other words, if we move along the line segment starting at xJ in the 
direction of the vector u!^' for a sufficiently small amount, we get a point ij G A^'' so 
that the values of f}"^ and fj"^ at are less than a* and the values of the functions f^"^ 

for / G {j} U x\ at the point ij are the same as at the point xJ , i.e. //''(tj) = //(xp for 
every / G {j} U x] . Let us call the perturbation performed in the way we described 
above when f}\xj) < a^jj\xj) = a^, fj\xj) < a, and f^^ixj) < a* for / G x] 
for some xj G A^'' pert'i'' and the point obtained by applying the perturbation pert'i'' 
at the point x^ pert'j'' (xj) . In the case above, we have tj = pert'i'' (xJ) . Then we let 
t = {p]r\tj) G A'^ and conclude that//(t) < for every / G /| and//(t) =//(x*) 
for every / G x] . 

Finally, let us assume that/,^(x*) < a^, for every / G 73 and//(x*) < a^, for / G x|. If 
this is the case, we know that there exists two distinct indices j'l ,72 G xj so thaty^j and 
/■| take the value a* at the point x* . Hence, we conclude that if one of the functions fj 
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or /g take a value less than a* at the point x* , it is possible to find a point t obtained 
by applying a perturbations chosen from the Ust 

£3 = {pertY ,pertY} 

so that both of the functions f] and fl take a value less than a* at t and the values of 
the functions /j^,/2^,/3^,/|,/j,/g^ at t are the same as at x*. 

The relationship between the functions and fl described in this section implies the 
following: If we assume that//(x*) < a* for / G x|, we see that /^•'^(x*) = a* and 
fj{x*) = Q* for every i,j G 73 where / ^ j. Because if we havey;-^(x*) = a* and 
//(x*) < a* for every / G X3 U (/| — {/}), then there exists a point t G so that 
fi'it) < a*,fj{t) < a* and//(t) =//(x*) < a* for every / G This contradicts with 
the minimality of a* . Therefore, the following case 

II. //(X*) < a, for / G x] and//(x*) = a* for / G ^ 

needs further investigation. We will denote the set {fj ,fl} with {/s}. Note that Case 
II can be obtained directly from the fact that there exists two functions ^| such that 
fj\{x*) ^fj,^^*^ where 7i, 72 G andj'i 7^72. If we assume that// (x*) < a^, for every 
/ G x| , then it is clear that i\ =1 and 72 = 8 ■ 

In the rest of this paper, we will drop the superscript f from the displacement functions 
{/i'^lie/t' {gj}y(=/t_{7,8} ^i^d some of the index sets. We will use the expressions 
/■^(x) =fi(x), gj(x) = gj{x) for every x G A' and for every / G and j e f — {7, 8}. 
Similarly, we will have // = /; for / = 1 , 2, 3, 4, 5 and = 7, for / G and 7^=7. 

4.1.4 The relationship between the sets {/i}, 1/2} and {/s} 

Case Ii in §§4.1.2 is equivalent to Case I in §§4.1.1 in the sense that the existence of a 
point in A^ which satisfies Case I implies the existence of a point in A^ which satisfies 
Case Ii . Similarly, the existence of a point in A^ which satisfies Case Ii implies the 
existence of a point in A^ which satisfies Case I. 

Let us consider the transformation L: A^ — )■ A^ defined by xi ^ X4, X2 -H- X5, 
X3 -H- xg, and xj -H- xg. We see that all the functions {/ j/g/ ai^e preserved and 
/i(x*) =/4(L(x*)),/2(x*) =/5(L(x*)),/3(x*) =/6(L(x*)),/7(x*) =fs{L{x*)). Hcncc, 
if we have ^(x*) < a* for j G X2 and ^(x*) = a* for j G h, then we have 
fj(L(x*)) = a* for j G 72 and fj(L(x*)) < a* for j G X2. Similarly, if we have 
fjix*) = for j G 72 and fj{x*) < a* for j G X2, then we have yj(L(x*)) = a* for 
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j S h and fj(L(x*)) < a* for 7 G X2. Therefore, we consider Cases I and Ii as one 
case. 

The relationships between the functions {fi : / G /} we presented above show that if 
we have//(x*) < a* for some Z G /i , we can find a point z G using perturbations 
chosen from the list Ci so that//(z) < a* for every Z G /i and F\z) = a^,. Similarly, 
if we have //(x*) < a* for some Z G /2, then we can find a point w G A' using 
perturbations from the list £.2 so that//(w) < a^, for every Z G /i and F^(w) = a*. If 
there exists an Z G /3 so that/;(x*) < a* , then we can find a point t G A^ using one or 
two perturbations from the list £3 so that //(t) < a* for every Z G I3 and F\t) = a* . 

Let assume that //(x*) < a* for every I £ It,. If there exists an Zi G Ii such that 
//, (x*) < a*, then we have //(x*) = a* for every Z G /i- Otherwise, we apply 
perturbations chosen from the list £2 ■ We obtain a point w G A^ so that //(w) < a* 
for every Z G /2. Then we apply one or two perturbations chosen from the list Ci. 
We find a point z G A^ so that//(z) < a* for every Z G /. This contradicts with the 
minimality of a*. Therefore, we see that//(x*) = a* for every Z G /2. But then by 
applying permutations from the list Ci , we obtain Case Ii , or equivalently Case I. 

If there exists an Z2 G h such that/z^Cx*) < a*, then we have//(x*) = a* for every 
I € Ii- Otherwise, we apply perturbations chosen from the list Ci . We obtain a point 
z G A^ so that //(z) < a* for every I £ Ii. Then we apply one or two perturbations 
chosen from the list £2 ■ We find a point w G A^ so that //(w) < a* for every 
Z G /. This contradicts with the minimality of a^,. Thus, we see that//(x*) = a* for 
every Z G /i . But then this is Case I. Therefore, a new case arises if we assume that 
//(x*) = a* for every Z G X3. Let us numerate this case as 

III. fj{x*) = a* for j G I3 and fj{x*) < a* for; G /3. 

Let us assume that //(x*) < a* for every Z G /2. If there exists Zi G h so that 
//i(x*) < a*, then we claim that//(x*) = a* for every I £ It,. Because if there exists 
Z3 G /3 such that//3(x*) < a*, we apply a perturbation from the list £3. We obtain a 
point t G A^ so that //(t) < a* for every Z G /3 . Then we apply perturbations from 
the list £1 . We get a point z G A^ so that//(z) < a* for every Z G /. This contradicts 
with the minimality of a*. Therefore, we see that/;(x*) = for every 1 £ I3. But 
this gives Case II. 

If there exists a Z3 G /3 such that fi^(x*) < q^,, then we have//(x*) = q^, for every 
Z G /i . Because, otherwise, we apply perturbations from the list C\ and obtain a point 
z G A^ so that fi^{z) < a^, for every I £ Ii. Then we apply perturbations from the list 
£3. We find a point t G A^ so that//(t) < a* for every Z G /. This contradicts with 
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the minimality of a*. Hence, we conclude that//(x*) = a* for every 1 G I[. But then 
this is Case I. Therefore, another new case arises if we assume that //(x*) = a* for 
every ^ G X2 . Specifically, we obtain the following case 

IV. fj{x*) = a* for j G I2 and ^(x*) < a* for; G I2, 

which needs further investigation. 

Let us assume that //(x*) < a* for every / G /i . If there exists Z3 G I3 so that 
fi^(x*) < a*, then we claim that//(x*) = a* for every / G /i. Because if there exists 
h G h such that/zjCx*) < a* , we apply a perturbation from the list £2- We obtain a 
point w G so that //(w) < a* for every / G . Then we apply perturbations from 
the list £3 . We find a point t G so that //(t) < a* for every / G /. This contradicts 
with the minimality of a*. Thus, we see that//(x*) = for every I e h- But then 
this gives Case 1 1 . 

If there exists an I2 G I2 such that/z^Cx*) < a*, then we have //(x*) = a^, for every 
I € I3. Otherwise, we apply perturbations from the list £3 . We obtain a point t G A' 
so that fi(t) < a* for every I £ Ii,. Then we apply perturbations from the list £2 ■ 
We get a point w G A^ so that//(w) < a* for every / G /. This contradicts with the 
minimahty of a*. Therefore, we conclude //(x*) = a* for every I £ I3. But then this 
is Case II. Therefore, another new case arises if we assume that/^(x*) = for every 
^ G X2 . In particular, we obtain the case 

IV 1 . fj{x*) = a* for j G Ii and fj{x*) < a* for j G /i . 

In fact. Case IVi is not a separate case. Because if we have//(x*) = a* for / G X2 and 
//(x*) < a* for / G /i , then we see that //(L(x*)) < a* for / G I2 and fi{L{x*)) = a* 
for / G X2. Similarly, if we have//(x*) < a* for / G h and//(x*) = a* for I G X2 
then we find /z(L(x*)) = a* for / G X2 and//(L(x*)) < a* for I £ I\. Therefore, we 
consider Cases IV and IV 1 as one case. 

4.1.5 Cases I, II, III and IV are not possible at the point x* 

Let us define the following subset A7 = {y G A^ : /)(y) =/^-(y) j', ^ G /} of A^. We 
know that A? is not empty because we have x G A7(See §4.1). We aim to prove the 
following lemma 

Lemma 4.2 If the equality F\y) = min^gA^ holds for some point y G A^, 

then we have y G Ay . In particular, we get x* G A7 . 
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To this purpose, we need to show that Cases I,II, III and IV are not possible at the point 
X* . We start with Case I. 

Lemma 4.3 Case lis not possible at ttte point x* . 

Proof We use the parametrization pg. Remember that J^ = I — {8}. Then Case I is 
expressed as 

p*a\ = a^, pla^ = a*, pla"^ = a*, p^al < a*, 
plat, < a*, plal < a^, p^a^ < a* pjcr^ < a*. 

We obtain (1 - a^){x2)^ - (1 - - - -^3)^2 - + x^) = by simphfying the 
equation pla2 = a* . Hence is a solution of the quadratic equation q\(x) = where 
we set qi{x) = (1 - a^)x^ - (1 - a*)(l - 4 - x*^)x - (x* +x*). Let pi : A^'^ M 
denote the map defined by 1— )• xi + X3 . Let us define the function D : M — M so 
that D{x) = (1 - Q*)^(l - xf + 4(1 - a^)x. Note that D(/?i(Xg)) corresponds to the 
discriminant of qi{x) where Xg = (pg)~^(x*). Then, we see that 



* ^ (1 - a.) (1 - xt - X*) ± VD(pi(x|)) 
2(1 - a*) 

We have D(pi(Xg)) > 0. Assume that the discriminant D(pi(x|)) > 0. Since D is 
continuous, there exists an e > so that D{x°y +X3) > for Xj = x^ +e and x^ = x^+e. 
We define the expression qiix) = (1 — a^)x^ — (1 — a*)(l — — ^3)-^ — (^i + x^)- 
Then we see that the quadratic equation qiix) = has two real roots 

o ^ (l-a.)(l-x°-4)±v/D(4+xg) 
^2 2(1 - a*) 

In fact, we can choose e > so that the coefficients of qi{x) and q\{x) are sufficiently 
close to each other to conclude that the inequality holds < < 1 for the point 
Xg G A^'*^ where we declare x^ = xl, x'^ = Xg = x^, and x^ = Xj . Since 
we have ^^Xj) = 0, we get PqCTj = a*. Moreover, using the continuity of p^ 
and a^, the number e > can be chosen so that the inequalities p^a^ < a* and 
pla^ < a* are satisfied. Note that the expressions S| = Sj, Sj^ < SJ, = cjy, 
and a° = a*^ imply that < p^a*, = p^a^ pla° < pla*j, pla° = pla* 
and P1CT4 < plal- Therefore, if we consider the point x° = pg(Xg) G A', we see that 
/2(x°) = a* andy^(x°) < a^, for every j £ I — {2}. Then we use the parametrization 
P3. We apply the perturbation pert\'^ at the point X3 = (p3)~^(x°). We obtain a point 
z = p\{pert\'^ {x'^)) G A^ so that F\z) < a*. This contradicts with the minimality of 
a*. Hence, we conclude that we cannot have D(/?i(Xg)) > 0. 
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Let us assume that D{p\{x^)) = 0. Then we get = (1 — x\ — xp/l which implies 
that X2 = Therefore, we find that x'^ < x\. Using the equalities p\(T2 = 01^ and 
Sj = 1 - we obtain that p\ = cr{T.*2^) and a* = a{T,l^)al < (Jgcrj. By the 
inequality plcrl < a*, we also have cTjCTg = pla^ < a*. This is a contradiction. 
Thus, Case I is not possible at the point x* . □ 

Lemma 4.4 Case II is not possible at the point x* . 

Proof We need to use two parametrization simultaneously in this case. We start with 
the parametrization pg where Jg = I — {8}. We express Case II as 

p^a^l < a*, pla^ < a*, plcr^ < a*, pjcr^ < a*, 
pla^<a^, pla^<a^, p*a* = a^ p^al = a^. 

Note that = + S4. We simphfy the equation pjcr^ = a*. We find that 
(a*-l) (Sj)^+(l-aJ (1 - = 0. In other words, T^l is a solution for the 

quadratic equation q2{x) = where = (a* — + (1 — a*) (l — x + Ti*^. 
Let p2 : A^'^ — denote the map x% ^ Xi^ + x^ + X(^ + xj . Then, we see that 

^ -(1 - (1 - El) ± VD(p2(x*)) 
^ 2(a, - 1) 

Since D(p2(x*)) corresponds to the discriminant of qiix), we get D(p2(x*)) > 0. Next, 
we express Case II using the parametrization p^. Remember that Jj = I — {7}. We 
get 

pIctj < a*, pla^ < a*, p^<T^ < a*, pjcr^ < a*, 
p^cTj* < a*, < a*, p^al = a* pjcr^ = a*. 

Note that = S| + . By the simplifications in the equation plcj = a^, , we 
find that (q* - 1) + (1 - a*) (l - S|) S| + S| = which means that S| is a 

solution for q3(x) = where we define q^ix) = (a* — l)x^ + (1 — a*) (l — S|) jc + Sj . 
Let 773 : A^'^ — )• denote the map x-j xi + X2 + x^ + xg. Then, we get that 

^ 2(a, - 1) 

Note that D{p3{x*)) corresponds to the discriminant of qsix). Therefore, we have 
Z)(p3(x*)) > 0. Thus, we obtain either: 

(/) D(p2{x*)) > 0, (n) D(p3{x*)) > 0, {Hi) D(p2{x*)) = and D(p3(x*)) = 0. 

We examine each of these cases: (/) Let us set x'^ = x] and x^ = X3. Since we 
assume that D(p2{x*)) > and D is continuous, there exists an e > so that 
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D{xl +X5 +Xg +X7) > for X4 = X4 , Xj = x| , Xg = Xg and x^ = x^ + e. We consider 
the quadratic function ^2 W = (a* — l)x^ + (1 — a*) ( 1 — Yliei^ ^f) ^ + Yli^i^ ^1 ■ 
see that q2(x) = has two real roots: 

^ „_ -(!- a.) (1 - E,-g/,^°) ± V^C^^ +^5° +x°) 
^ ^ Z^,e//' - 2(a,-l) 

In fact, we can choose e > so that the coefficients of q2ix) and ^2(-^) are sufficiently 
close to each other to conclude that < < 1 for the point Xg G A^'^ . Moreover, 
since and pi are continuous, the number e > can be chosen so that the inequalities 
pJ(t| < a*, plaj < a* and pla^ < a* are satisfied. Using the equahty ^i(Sj) = 0, 
we derive that pla^ = a^,. Equalities = P2 ^^'^ "^7 < in^ply that p2a'^ = 
P*2Cf\, pla'^ = plcr^, plcrl = P^cf^, and pla^ < p^a^ . Therefore, if we consider 
the point x° = pg(Xg) € A^, we see that /8(x°) = a^: and //(x°) < a* for every 

8 8 — 7 1 

I £ J^. Then we apply the perturbation pert-j' at Xg = (x°). We obtain a point 

t = pg(per?y'^(Xg)) G A^ so that F\t) < a*. This contradicts with the minimality of 
a*. Hence, we conclude that D(p2{^*)) = 0. 

(ii) We set X4 = x|, and Xg = Xg. We assume that D(p3(x*)) > 0. Since D is 
continuous, there exists an e > so that D{x\ +X2 +X3 +Xg) > for Xj = x^ , Xj = X2 , 
x^ = x^, and xg = x^ + e. Let qi,{x) = (a* - l)x^ + (1 - a*) (^l - Ylieh ^ 
Ylieig ■ Then we determine that the quadratic equation q^ix) = has the following 
real roots: 



^ -(1 - [\ - Zia, ^i) ± V^(x°+x°+x°+x°) 
(1'7) ""'^ = 2(a, - 1) ■ 

In fact, we can choose e > so that the coefficients of <?3(x) and q^ix) are sufficiently 
close to each other to conclude that < < 1 for the point x^ G A^'^. The 
equality ^3(22) = implies that P2(tI = a*. Since p2 and p^ are continuous, the 
number e > can be chosen so that the inequalities ^2'^^' < ^* > Po^^i < ^* ^^'^ 
p^a^ < a^, are all satisfied. The expressions pi = pi and < show that 
p1^2 = P\<^i^ P\<^1 = Pl'^l^ pI^I = Pi'^l and plal < p^a*. Therefore, if we 
consider the point x° = py(Xy) G A^, we see that fiix°) = a^, and //(x°) < a* 

77 — 7 1 

for every / G Jj. Then we apply the perturbation pert^' at x^ = (py)" (x°). We 
obtain a point t = p]{perP^'^ (x'^)) G A^ so that F\t) < a*. This contradicts with the 
minimality of a*. Hence, we conclude that D(p3(x*)) = 0. 

(iii) Assume that D(p2(x*)) = and D(p3{x*)) = 0. Then we get = x^ and 
E| = Xj by (16) and (17). Using the equalities pla^ = a^, and P2(tI = a*, we get 
(crg)2 = (cr^)^ which implies that Xy = Xg . We know that = 1 . Therefore we have 
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= 1/4 and Xj = 1/4. We obtain a* = (cjg)^ which implies that a* = 9. Since 
we have xl <Xj, we get x\ < 1/4. We calculate that p^a^ = a^a^ > 9 = . This 
contradicts with the assumption pl^l < a* of Case II. We obtain a contradiction in 
any of the cases (/) , (//) , and (///) . Therefore, Case II is not possible at x* . □ 

Lemma 4.5 Case III is not possible at the point x* . 

Proof We use the parametrization pg . Remember that = / — {8} . In this case, we 
have 

= a*, pla^ = a*, pla^ = a*, pla^ = a*, 
plat, = a*, plal = a^, p^aj < a* pla^ < a*. 

Using the equahties pla2 = a* and pla^ = a*, we obtain that ^2 = x^. Similarly, 
we derive that X3 = Xj from the equalities p^a^ = a* and pla^ = a*. Then 
we consider the equations plcrl = a^, and /5|c7j = q*. We have pla^ = P2(^\- 
We simplify the last equality using the facts X2 = Xg and X3 = Xj. We see that 
{x\ - X4) (xj + Xg) (1 - Xj - X4 - x| - Xg) = 0. Since we know that x| + Xg > 
and 1 — X J — X4 — Xj — Xg > by the discussion given in § 4. 1 , we obtain that x\ = x| . 
Then we derive that p\ = p^. We use the equalities p\a2 = a* and p^a^ = a* to 
determine the relation Xj = X3 . As a result, we obtain that x\ = X4 , Xj = X3 , X3 = x| , 
X* = Xg . Remember that = 1 . Therefore, we find the inequality x\ +2x1 < \ 
or a{x\ + 2x1) > 1- We know that a{x\ + 2xl)a\ = {l/a{x\ + 2x|))cj| from the 
equalities p|c7j = a* and p\a2 = a*- We solve the equation above for a{x\ + 2x5). 
We get a{x\ + 2x*) = {a*al)^/^ > 1. Then we find that (cr*)!/^ < (a*)^/^ which 
implies that Xj < x^ . Thus, we obtain that Xj < 1/6. 

By the equation p^a^ = a^, in this case, we observe that x\ satisfies the equation 
(1 — a*) (xj)^ + (— 2 + 2x2 — 2a*x|) Xj + 1—2x2 — ^- In other words, Xj is a solution 
for the quadratic function q4{x) = (1 — q*)x^ + (—2 + 2x2 ~ 2a*X2) x + 1 — 2x2. 
Let p4 : A^'^ — )• M be the map xg ^ xi- Let D: M — )• M be the function defined by 
D{x) = (—2 + 2x — 2a*x)^ — 4 (1 — a*) (1 — 2x) . Then we calculate that 

- (-2 + 2x* - 2a,x*) ± ^D(p4ix*)) 



2(1 - 

Since D{p4{x*)) con^esponds to the discriminant of q4ix), we have D(p4(x*)) > 0. 
Assume that D(p4{x*)) = 0. We get the equation (4 - 8a* + 4al) (x^)^ + 4a* = 
in X2 where the discriminant is — a* < 0. Since Xj is a positive real number, we obtain 
a contradiction. Therefore, we conclude that D(p4(x*)) > 0. Because the expression 
2(1 — a*)xj — 2 (1 + (a* — l)x2) is strictly less than 0, we have 

* _ - (-2 + 2x^ - 2a,x^) - y^D(p4ix*)) 
~ 2(1 - a*) ■ 
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Since D is continuous and D(p4(x*)) > 0, there exists an e > so that Dix^) > 
for X2 = + e where G (O, 1/6) . Let us define the following quadratic function 

qA{x) = (1 — oi^)x^ + (—2 + 2x2 ~ 20*^2) + 1 — '^2- Then we see that 

„ _ -{-2 + 2x°2- la^xl) - y^D(x°) 
~ 2(1 - a*) 

is a solution for the equation ^4(xj) = 0. In fact, we can choose e > so that the 
coefficients of q4(x) and q4(x) are sufficiently close to each other to conclude that 
< < 1 for the point G A'^'^ where we set xf = for / = 3, 5, 6, x^ = x';' , 
and Xy = Xj. Note that we have = and Xj = X4 . Therefore, the equality 
^4(xj) = implies that p^a^ = a,, and p'^a'^ = a*. Moreover, since pi and p2 are 
continuous, the number e > can be chosen so that the inequalities p^a^ < a* and 
Pjfy < CK* are satisfied. Then we define the functions 



, , , (-l+(l-a)x) + Vg;^ , „ . . fT(x) 
ha(x) = ; and Ha{x) - 



(a — 1) a{ha{x) + 2x) 

where ga(x) = (1 — a)^x^ + a. Note that we have ga^,(x) = D(x), ha, (X2) 
ha, {xj) = x\, and Ha, (X2) = We prove the following: 

Lemma 4.6 Ha, (x) is a strictly decreasing function at x^ . 

Proof See Appendix A. □ 

Because we set X2 > x^, we obtain that p^a"^ = Ha, (x^) < Ha, (X2) = a* by 
Lemma 4.6. Since we have pla2 = plcr^, plcr'^ = p^cr^ and p^a'^ = pla^, when we 
introduce the point x° = pgCxg) G A'', we see that /i (x°) = a*, /4(x°) = a*, and 
//(x°) < a* for / G / — {1,4}. We use the parametrization or P3. We apply the 
perturbation pertl'^ or pertl'^ at X2 = {ply\x°) G A'^'^ or X3 = (p^)"i(x°) G A'^'^ 

7 t 2 7 

respectively. We obtain a point x° = pjCperfj (Xj)) G A so that/4(x°) = a^, and 
// (x°) < a* for / G / — {4}. Then we use the parametrization pj or pg. We apply the 
perturbation pert^'^ or pert^'^ at x° = (p5)"^(x°) G A'^-^ or xg = {pl)~\x°) G A^'^, 
respectively. We obtain a point w = plipert'^'^ (x^)) G A^ so that F^{w) < a*. This 
contradicts with the minimality of a* . Therefore, Case III is not possible at x* . □ 

Before we proceed to Case IV, it is necessary to state two preliminary lemmas: 

Lemma 4.7 Lef la = [9,5 + 3\/2] . Let us define ttie following continuous functions 

± , , (1 - a^)Va + + a± ^/d{a) 
2(— 1 + (a^ — a)yja + a^) 
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over the interval /„ where we set b{a) = + 6a^ + + 4+ (4a^ + 6a + 4) a^/^ , 
and c{a) = (3a^ + 6a'* + 3a + {2a^ + 4a^ + Sa^) a^/^) . Tiien neither G+(a) nor 
G~(a) taices the value 1 over the interval la where we define 

± (V^ + 1) (a - 1) (g^(a))^ + 2(a - l)g^(a) + + 3 

(V^+l)((a-l)g±(a) + l) 

Proof See Appendix A □ 

Lemma 4.8 Let la = [9,5 + 3\/2] . Let us define the following continuous functions 



, + (a - 1)2 ± J{a - l)(a3 - 3a2 - 5a - 9) 

h (a) = T-^ 

2(a^ — 1) 

for every a £ la- Then neither (a) nor H~{a) takes the value 1/2 over la where 

± _ (a + l)(a2 - l)(/j±(a))2 + 5(0^ - l)/j±(a) + a^ + 9a - 4 
^ ~ (a + l)(a2 - l)/j±(a) + (a + l)(3a - 1) ' 

Proof See Appendix A □ 

Lemma 4.9 Case JV is not possible at the point x* . 

Proof Let us assume that Case IV holds at the point x* . We have the expressions 



P*l 3'^5 < ^2 3^6 < /'2'^7 = PWs = «*• 



Using the equalities p^a^ = a* and p^'^^ = a*, we derive that x*y = Xj. We use the 
pai^ametrization pj . Then we see that 

p*al = a*, plcr^ = a*, plcr^ = a*, /Ojcr^ < a*, 
p5cr5*<a*, /3j|:CT^<a*, = a* p^a^ = a^. 

We know that Sj[ is a solution of the equation cj2ix) from the equality picr^ = a^,. 
Hence, we get D(p3(x*)) > 0. Let us assume that D{pT,{x*)) = 0. Then we have 
Sj = Xg. Using the equality pj[crg = a*, we see that (crg)^ = a*. In other words, we 
get Xg = l/(ay^ + 1)- By the equalities = a* and pi = l/a{x^), we find that 
(T*/(T(xg) = a* . We solve the last equation for Xj . We obtain that X2 = l/(a*''^ + 1). 
We multiply the equalities p^cTj = a* and pla^ = a* side by side. We find that 
CT1CT3 = al or 



(18) l-(xt+x;) = (a2-l)xtx*. 
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Since we know and X2 in terms of a* , we can calculate x\ + x"^ in terms of a* . 
We get x\+x* = (a, - aj^)/{aj^ + 1) or ^ = (a* - 0^^)7(0*/^ + \) - x\. 
We plug JC3 in (18). Then we obtain the following quadratic equation in x\ where 
{aT + l){al - l){x\f - aT{al - \){aj^ - \)x\ + (a, + r)aj^ + 1 - a* = 0. 
Then we find that 



^ _ (1 - ct^^/al + - Q* ± ^Jd{a^) 
^ 2(-l + (a3 - aj^/a7 + a2) 

where d{a^) = b{a^,) — c{a^,) for the functions b{a) and c{a) defined in Lemma 4.7. 
Note that we have either xl = g"''(a*) or xl = g~(a*) . Using the equality p|c7j = , 
we calculate that 

l-x* 



(a^ - \)x\ + 1 



We know that Xj = Xj and = Xg . Therefore, we have 1 = 2xj + S| + 2xg which 
implies that 

^ ^ + l)(a. - l)(xt)^ + 2(a, - l)x] + ^ + 3 

(\/^+l)((a*-lK + l) 

Then we must have either G+(a*) = 1 or = 1. This is a contradiction. 

Because, in Lemma 4.7, we show that G^(a) 7^ 1 for every a S /«. Therefore, we 
conclude that Z)(p3(x*)) > 0. We need to consider two cases: 

(/) < xl or, (//) > xg. 

(0 Let us assume that < x| . Remember that /g = / — {8} . We use the parametriza- 
tion pI : 

/9|crJ' = a*, /9J|;<t| = a*, pla* = a*, /9^<t| < a*, 
p^cTj* < a*, pier* < a*, p|(T* = a* p^a^ = a*. 

4^* 



From the equality pi; = q^,, we see that X2 is a solution of the quadratic equation 
D(pi(x*)) > 0. There are two choices for X2 : 



qi(x) = 0. Since we also have the inequality p![o"g < a*, we know from Case I that 



, _ (1 - a.)(l -X*- x;) ± ^D{x\ + xD 
~ 2(1 - a*) 

Note that the equality (1 - a*)(xj + 2x1 + X3 - 1) = -{p{x\ + Xj))^/^ impUes that 
Xj + 2x2 +X3 > 1- other words, we have Xj > S^s. Therefore, we get Xj > x^. 
Then, we obtain that < Cg. Using the expressions p^cjj = a* and pjcxg < a* in 
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Case IV, we find that a* = /j!^(t| < p\al < a*, a contradiction. Tlierefore, we get 
x\ + + < 1 . In other words, we conclude that 

, _ (1 - a.)(l -x\- X*) + ^D{x* + X3*) 
2(1 - 

Since we know that D is continuous and D(;C[ + > 0, there exists an e > so that 
D(X[ + X3) > where Xj = Xj + e and X3 = X3. We define the quadratic function 
^1 W = (1 — oi)x^ — (1 — — xl — x^)x — (xj + X3). Then we see that one of the 
roots of the quadratic equation q\ (x) = is 



o ^ (1 - a.)(l - x° - x°) + ^D(x° + x°) 
2(1 - 

Moreover, we can choose e > so that the coefficients of qiix) and qiix) are 
sufficiently close each other to conclude that < < 1 for the point Xg € A^'^ 
where we set X4 = X4 , Xj = x| , Xg = Xg , and Xj = Xj. Since we have ^^Xj) = 0, we 
get PqCj = a*. Using the continuity of pi, the number e > can be chosen so that 
the inequalities pla^ < a* and pla^ < a* hold. Let Ki = X3 and K2 = T,^. Let us 
define the following functions 



, , , (1 -a)(l - X - Ki) + ./^Jxj a{x + h^{x) + Ky) 

haW = and Ha{x) 



2(1 -a) a{x + ha,{x) + Ki + K2) 

where ga(x) = (1 - a)^(l - x - Ki)'^ + 4(1 - a)(x + Ki). Notice that we have 
ga,ix) = D{x + Ki), ha^(x\) = x\, ha,ix°) = x\ ^aM\) = Pi'^*- Then we 
prove 

Lemma 4.10 //q,(x) is a strictly decreasing function at x\ . 

Proof See Appendix A. □ 

Since we set x^ + X3 > x* + X3 and (x) is a strictly decreasing function at x* + X3 
by Lemma 4.10, we obtain that p^a^ = HaSA + -^3) < tia,{x\ + 4) = The 
expressions al = al, p^ = pi, < cr* and (t^ = imply that plal < p^a^, 
p^al = p\<jI, pla^ = pla^, and p^a^ = p^crj . Therefore, if we consider the point 

x° = p^(x°) G A'' , we see that /,(x°) < a* for every / e / - {2, 3, 7} and /,(x°) = a* 

7 23 
for Z = 2, 3, 7. We use the parametrization . Then we apply the perturbation pert^' 

at X3 = (p])"'(x°) G A^'^ We obtain a point x° = plipertf^ (xj)) G A^ so that 

//(x°) < a* for every / G / — {3,7} and//(x°) = a* for / = 3, 7. Next, we use the 

parametrization p,. We apply the perturbation pert^''^ at X2 = (p|)~Hx°) G A^'^. 

7 3 2 7 

We obtain a point x° = p2(pert^ (xj)) G A so that//(x°) < a* for every / G /? 
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and/7(x°) = a*. Finally, we use the parametrization p^. We apply the perturbation 
pertY at = (p^)"Hx°) G A'''"'. We obtain a point t = )()]{pertY {fii)) G so that 
//(t) < a* for every / G /, i.e., F^{i) < a*. This contradicts with the minimality of 
a*. Therefore, we cannot have Ej^ < xl- 

(//) Let us assume that > Xg . We need to divide this case into three parts: 
zn) Xj >Xg, OvjXj =Xg, (v)xj <X8. 

(///) Let us assume that Xg < x^ . Remember that we have x\ = x^ . Therefore, we 
obtain that Xg < Xj. We know that ^2(^1) = by the equality (t|(t| = a*. The 
assumption > Xg implies that D{p3{x*)) > 0. Let us denote the second root of 
(liix) = with ti . The formula for the addition of the roots of a quadratic equation for 
q2(x) = gives that Sj[ + ?i = 1 - or ?i = Xg . Therefore, we get ^aUg) = 0- 

Similarly, by the equality p^cr^ = a*, we know that ^2(Sp = which implies that 
D(p3(x*)) > 0. If we assume that DQj^ix*)) = 0, we obtain that = xf If we 
assume that D(j)^{x*)) > 0, the formula for the addition of the roots of a quadratic 
equation for q^ix) = gives that S| + f2 = 1 — S| or ?2 = where ?2 denote the 
second root of q^ix). In either case, we see that qjix^) = 0. Let us define the Unear 
function L(x) = q2(x) — 173 (x) where 

q2{x)-q3{x) = (Sa-S|)((a, - l)x+l). 

Using the expressions p^fTg = and p^a^ < a*, we conclude that Xg < x^. 
Similai-ly, we have Xj < Xg and X3 < x^ by pla2 = a*, pla^ < a*, pla^ < a* and 
pla^ = . Then, we obtain that Xj + X3 + Xg < or Sj + Xg < S| + x, which 
implies that Sg < . Therefore, L has only one root xq where xo = l/(l — a*)<0. 

We calculate that L(0) = ^2(0) - ^3(0) where ^2(0) - ^3(0) = S| - S| > 0. It is 
clear that x^ < Sj^. Since we have Xg < Xj < Sj and q2 is concave up, we derive that 
^2(-^i) < 0. Then, we calculate L(x) at the point Xj . We see that L(xp = q2(x])—q3(x*i) 
where ^2(-Xi) — Q3ix\) = q2{xD < 0. By the Intermediate Value Theorem, L(x) must 
have a root in the interval (0, 1). This is a contradiction. Hence, we cannot have 

Xg < Xj . 

(iv) Assume that x\ = Xg. We use the equalities pIctj = a* and pj[o-g = a*. We 
find that Pi = P\- This means that Sj = Using the expressions p\crl < and 
pla'^ = a* , we conclude that x\ < X4 . We know that x| < x^ and X3 < x| from the 
expressions /oj^cig < a*, pl^cjl = a*, plcr^ = a* and />^it| < q*. Then we find that 
Sj = S| > , a contradiction. Therefore, we cannot have x\ = Xg . 
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(v) We need to divide the case x\ < into the following three parts below: 

(v/)S|<i (v/OS| = i (v/n)S|>i. 

(vi) Assume that S| < 1/2. We consider the equalities p^a^ = a* and /5|c7j = q* 
We obtain that pla^ = plcrjf or p| = (cr^/criy^^ which imphes that 

1 



'1 



Let us define the function U: ^ R such that U(x,y) = l/(ia(y)/a{x)y/^ + 1). 
Note that we have = U{x*y,x'^). We already know that is a root of the quadratic 
equation = 0, i.e., (a^ - 1) (S^)^ + (1 - q J (l - S^) + S| = 0. Note that 
the previous equation can be expanded and the terms can be rearranged so that X2 is a 
solution of the quadratic equation q2(x) = where 

q2 = 6^x^ - (5*(1 -2K- J:4)x + 5^K^ - 6^Kil - S4) + S4, 

K = x*i + X3 and 5* = a* — 1 . Let us define the function dz- — )■ M so that 
d2ix,y) = (1 — a*)^(l — X — U{x,y))^ — 4{a^, — l){x + U{x,y)). Since we know that 
;cj = from the equalities p^a^ = a* and /9|(Ty = q^, , we derive the expression 
d2{xl,xl) = (1 - a)2(l -xl- U(x*,x*)f - 4{a - l)(xl + U(x*,x*)). Note that the 
discriminant of is djix^jX"^). The condition of (//) implies that 

, _ (g. - 1) (1 - 3x\ - 2x* - U(x\,x*)) + y/d2ix\,x*) 
{20) X2 — — — . 

2(a* - 1) 

Equations q\{x) = and q2ix) = have Xj as a common solution. Let Di : R- — ^ M 
be the function defined by Di{x,y) = (1 — a)^(l — x — y)^ — 4{a — l){x + y). Then 
we have 

. ^ (l-aj(l-;ct-4)±VDi(xt>4) 
^ ^ 2(1 -a,) 

We prove the following 

Lemma 4.11 For any a G /q, = [9, 5 + 3\/2] , iet f ^ and f ^ be tiie functions defined 

as 

,^ , (a -l)il-3x-2y- U{x,y)) + V^(i;30 

2(a — 1) 

p2. , _ (1 -a)(l -;c-y) + VDi(x,3;) 

2(1 -a) 
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where we have d2{x,y) = (1 — a)^(l — x — U{x,y))^ — 4{a — l){x + U{x,y)) and 
Di{x,y) = (1 — a)^(l — X — y)'^ — 4{a — l)(x + y). Then there exists a neighborhood 
of (xjjXg) SO that the equation Fl^^(x,y) — F-^^{x,y) = defines y as a function of x 
over that neighborhood. 

Proof See Appendix A. □ 

Note that we have 4 = Fl^{xl,xl) by (20) and = F'^^(xI,x^) by (21). In addition, 
we also have d2(xl,x^) = D{xl + x^ + xl + Xj). We know that p^a^ = p^a^ where 
we rewrite p|(Ty = a(U{x\.,X2))(T\ or plcr^ = (crjfjj)'/^. Similarly, we observe that 
pIcf^ = crl/cr{U{x\,x*2)) or p^a^ = (o-J'fTp'/^. By Lemma 4.11, we also know that 
the equation F^(x, j) = F^{x,y) defines 3^ as a function of x ai^ound a neighborhood 
of x\ . Then we define the functions 

ha{x) = y{x) and Ha(x) = \/ a{x)a{haix)) 

where we have the equahties ha,(x\) = x^, Ha,{x*i) = pI'^i , Ha,{x*i) = P2^j , and 
Ha,ixl) = pIct^- We prove the following lemma: 

Lemma 4.12 Ha^ix) is a strictly monotone function at the point x^ . 

Proof See Appendix A. □ 

We examine each of the cases where Ha, is strictly decreasing or strictly increasing 
at x\ . If Ha, (x) is a strictly decreasing function at ;c j , then, for a sufficiently small 
e > 0, the inequality < < 1 holds for the point x° = pg(Xg) G A'' where 

WC set JC^ — JC^ ^ JCq^ — JC^ f X-j — 5 — J ~\~ ^ •) — ^^cy.ir. C"^| ) ' — ^ C"^| ? "^3 ) ' 

and x°(^ = Uix^^x"^) — x°^ — x°^. If Ha,ix) is a strictly increasing function at x*i, 
then, for a sufficiently small e > 0, the inequality < < 1 holds for the point 
x° = pg(Xg) G A'' where we set x^ = xl, x'^ = xt,, Xj = x"^, x'l = x\ — e, 
x^ = ha,ix°i), Xj = F^{x'^,x'^), and x^ = U{x'^,x'^) — x^ —x'^. In either case, we 
obtain that pj^-^" = pj^,, P2aj = pla^ and pla^ = HaSA) < HaS^V = by 
Lemma 4.12. Moreover, because p^, p^, and p2 are continuous, the number e > 
can be chosen so that the inequalities pl^r^ < a*, p^a^ < q* and pla'^ < a* hold. 
Since X2 is on the curve defined by the equality Fa,ix,ha,ix)) = Fa^{x,ha,(x)) on 
a neighborhood of x* such that X2 = Fa^ix^jha^ixy)) and X2 = f^_^(jCj,/zQ, (jc^)), 
we get PqCTj = a* and pla^ = a*. In other words, we get //(x°) < a* for every 
Z G / — {2,8} and //(x°) = a* for I G {2,8}. Then we use the parametrization 
pg. We apply the perturbation pertj'^ at xg = (pg)^^(x°) G A^'*^. We obtain a point 
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x° = p|(pert7'^xg)) G so that//(x°) < a, for every / G / - {2} and//(x°) = a* 

7 7 2 1 

for Z = 2. Then we use the parametrization pj or P3 . We apply the perturbation pert^' 
or pert^{^ at xi = (p{)~Hx°) G A'''' or X3 = (p^)~Hx°) G A'''^. We obtain a point 
z = p3(/7er?j'^(x3)) G A^ so that//(z) < a* for every / G /, i.e., F'(z) < a*. This 
contradicts with the minimality of a* . Hence, we cannot have S| < 1/2. 

(v/) Let us assume that S| = 1/2. Then we get p| = 1 and x\ = x^. We solve 
the equality P2^i = a* for Xj, we see that x\ = l/(a* + 1). Using the expressions 
p\al = a^: and x\ = x^, we get (qJ - l){xl)^ - (q^, - 1)^^:2 + 2 = 0. We solve the 
previous quadratic equation for x^ . We find that 

^ («. - 1)' ± V(a. - \){al - 3al - 5a, - 9) 
2(a2 - 1) 

Then we see that either X2 = /i"'"(a*) or X2 = h~{a,) where the functions /j+ and h~ 
are defined in Lemma 4.7. We plug x\ into the equation p|(Tg = a*. Then we solve 
for xl . We find that 

» _ 1 - a* + (1 + Q*)4 
~ ~3a* - 1 + (a2 - 1)4' 

Remember that we have x* = Xj, x\ = x"^ and S| = 1/2. Thus, using the fact that 
SjJ = 1 , we see that 

1 ^ {a* + Dial - + (3(«^ - 1) + 2(a; - 1))^ +al+9a,-4 

2 (a, + 1)(q2 - 1)4 + (a* + l)(3a, - 1) 

for a, ^ la- In other words, we get either H'^(a,) = 1/2 or H~{a,) = 1/2 which 
is a contradiction. Because, in Lemma 4.8, we showed that H^{a) / 1/2 for every 
a ^ la- Hence, we conclude that S| / 1/2. 

(yii) Let us assume that > 1/2. We will show that xl < \/A < T.\. Assume 
that 1/4 < xl- Note that if we have xl = 1/4, then we get > 1/4. Thus, we 
see that + S| + 4 > 1/2 + 1/4 + 1/4 = 1. This is a contradiction. If we have 
1/4 < Xg < Sj, then we calculate that (Jg < 3 and < 3. In other words, we get 
a* =/3(x*) < 9. We know that q^, G Therefore, we get a contradiction. 

Let us assume that < 1/4. Then we see that pj > 3. We get 3(jg < p\al = a* 
which implies that 3/(a* + 3) < x* so that we derive (24 - 9V2)/46 < x* < T,\. 
Therefore, we have (24 - 9\/2) /23 < + Xg . Since we assumed that 1/2 < S| , we 
obtain (71 - 18V2)/46 < + S| +x*. Thus, we get x* < (-25 + 18\/2)/46. Then 
we consider the inequality p|(49 + 36\/2) < p^cTj < a, and solve for We find that 
E| > (54-ll\/2)/42. Finally, we conclude that + = (873-221 V2)/483 > 1, 
which is a contradiction. Therefore, we have Xg < 1/4 < Sj. This implies that 
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qi (1/4) < or (l/16)(a* - 1) + (1/4)(1 - a,) (l - S|) + S* < 0. Using the fact 
that a* e /„, we obtain that < (21 + 18\/2)/92. 

We assume that 1/2 < Therefore, we see that 173 ( 1/2) < 0. In other words, 
we have (l/4)(a, - 1) + (1/2)(1 - a^) (l - S|) + S* < 0. Using the fact that 
a* G /q, we find that S| < (1 + \/2)/6. Then we obtain the following inequality 
= S| + S| < (109 + 100\/2)/276 < 1, a contradiction. Since we have a 
contradiction in any of the cases (v) , (v/) , and {vii) , Case IV is not possible at x* . □ 

We showed that Cases I, II, III and IV are not possible at x* . We are ready to prove 
Lemma 4.2. 

Proof of Lemma 4.2 Assume that y ^ A7 where F\y) = min^g^v F^(x). Then 
there exists a jo G / such that ^o(y) < a*. Let A^, = {j G /,•: fj{y) < a*} for every 
/ G {1,2,3}. Since we assume that^Q(y) < a^, andfjiy) = a* for some j € I — {jo}, 
there is a nonempty set N C I so that \N nNi\ = 1 for every / provided that Ni ^ ^. 
Without loss of generality, we can assume that jo G A'^. Assume that jA/^l = 1. Then 
we see that A'^ C A^,- for some / and N n Nj = $ for every j G {1, 2, 3} - {/}. Note 
that we cannot have Case I, Ii or II. We apply one or two perturbations from the list 
£/. We find a point x* G such that^(x*) < a* for every j G /; and^(x*) = a* 
for every j G It, i.e, F^x*) = min^g^? F\x). This means that we have either Case 
III, IV or IVi at the point x* . By Lemma 4.9 and Lemma 4.8, this is a contradiction. 

Assume that |A'^| =2. Then we conclude that there are two different indices ij so that 
N r\Ni ^$ and N r\Nj ^ %. We apply one or two perturbations from each list £; and 
Cj. We obtain a point x* G so that/jt(x*) < a* for every k G X,. and/it(x*) = a* 
for every k G /,- where r G { 1 , 2, 3} — {/, j} . We get either Case I, Ii or II which is a 
contradiction by Lemma 4.14. 

Let us assume that [A'^l =3. Then we apply one or two perturbations from each list 
C\, C2, and £3. In this way, we obtain a point x* G A^ such that j^(x*) < a* for 
every j G /. This contradicts with the minimality of a^,. By the argument above, 
we conclude that jA'^l = 0. But this contradicts with the statement that jo G A'^ which 
shows that there is no such jo. Therefore, if we have F\y) = min^g^v F^{x) for some 
y G A' , then we conclude that y G A? . In particular, we must have x* G A7 . □ 

4.1.6 Calculations of the infimums 

In this section, we use Lemma 4.2 to calculate the infimum of over the simplex A^ . 
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Lemma 4.13 If F^" is the function defined in §4.1, then inf^^A' = 5 + 3\/2. 



Proof By Lemma 4.2, we know that x* G A? . This means that we have 

Using = ptfj;^, p*a; = pla\, pl^a^ = pl^a^ and pl ^a^ = pl^a*^, we get 
xl = xl, x\ = Xj, xl = x\, and x'^ = x*^. Using p\al = a* and /02crj = a*, we see 
that 

a{x\ + X2 + x\)a{xX) = a{xl + x^ + x'^)a{x'l). 

We simplify the equality above. We obtain (xj -x^Cxj +X3)(1 -x^-x^-x^ -x^) = 0, 
which implies that x\ = x*^. Therefore, we get that P2 3 ~ Pi 3 • Then by the equalities 
Pi^^i — o^* ^"^d Pi 3*^3 — a*> we see that x\ = X3. In other words, we obtain 
x\ = X4 , X4 = Xy , X7 = Xg , X2 = x| , X3 = x| , and x| = Xg . Since we know that 
= 1 , we have Xj + X2 = 1/4 or x^ = 1/4 - Xj . Using the equalities /32(Tj = a* 
and /O2 3<72 = ' "^hat 

it(xi + 2x2)o-(xi) 



cr(x^ + 2xp 

We simplify the equation above. We get the following relation between x\ and X2 : 

X2 - 3x|xt - (xt)^x^ - A{xlf + A{x*2fx\ + 4(x^)^ - (x^)^ = 0. 

Then we substitute x^ = 1/4 - Xj. We obtain the equation 1 - 4xj - 4(xj)^ = 0. 
We solve this quadratic equation for x\. We find that x\ = (— 1 it -v/2)/2. We need 
to choose the positive solution for x\. Then we calculate that x| = (3 — 2\/2)/4. In 
particular, we obtain x* = (x*) where x* = xJ for every ij e { 1 , 4, 7, 8} and x* = x* 
for every for r, 5 G {2,3,5,6}. We calculate that inf^gA' ^^x) = F\x*) so that 
F\x*) =fi{x*) for every / G / where /i(x*) = 5 + 3^2. □ 

Lemma 4.14 If is the function deHned in §3.3, then inf^gA^ G\x) = 5 + 3^/2. 



Proof The argument we used in §4.1 to show that inf ^^a' ^^(x) = min^gA' ^^C'^) 
can be repeated to show that inf^gA^ G^(x) = min^gAV G\x). Let z* G be a 
point at which takes its minimum value. Then we get G\x*) > G^z*). We 
know that fi{x*) = 5 + 3 a/2 for every / G / because we have x| = xJ for every 
k,j G {1,4,7,8} andx,* = x* for every r,s G {2,3,5,6} where Xj = (\/2- l)/2 and 
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x\ = (3-2V2)/4. We use the same bijection a'^ : ^'^ — )• / with which we introduced 
the set of functions to express the functions {gj} for j & I — {7, 8}. We get 

gi = p^ai, g2 = p^(72, g3 = P^crs, g4 = p^a4, gs = P^CTs, g6 = P^cre- 

Then we calculate that g,(x*) = 1 for every / G / — {7, 8}. Therefore, we see that 
5 + 3^2 = Gt(x*) > Gt(z*). We know that G\z*) > 5 + 3\/2 because {0^^ C -F^ 
Hence, we conclude that G^z*) = 5 + 3\/2. □ 



4.2 Proof of Proposition 4.1 

In this section, we give the proof of Proposition 4.1 which requires the inequalities 
similar to the ones used in the proof of Proposition 1.5. 

Proof We know that dist(zo, 7 • zo) = dist(zo, • zo) for 7 G F^. Let us say 
mt = ("Vt(^)) ^g^t ^ where m^t(^,) is the total measure defined in §3.3. Since 
the function (1/2) log t is strictly increasing, we see that 

max (dist(zo, 7 • Zo)) > ^ log G\m^) > ^ log ( inf gHx)) = ^ log (5 + 3 V2) , 

by the discussion given in § 3.3 and Lemma 4.14. As a result, we find that 
^2max^6rt{dist(zo, 7 • zo)} > q,^ = 5 + 3^ 

which completes the proof of Proposition 4. 1 . □ 

We would like to emphasize the similarities between the following two statements 

C. inf A' ^^(x) = minxeA' > 

D. There exists x* G A7 C A'^ such that min^g^' 'f'^(x) =fh'^*) for / G /, 

used in the proof of Lemma 4. 13 to calculate the number (1 /2) log(5 + 3\/2) and the 
statements (A) and (B) listed in § 2.3. Although it is straight forward to observe the fact 
in (B), it takes considerable amount of calculations to prove the statement given in (D). 
Analogous to Lemma 2.1, Lemma 4.13 shows that the point x* is unique. Assuming 
the uniqueness of the point x* a priori together with (C) suggests an alternative way of 
finding the coordinates of the point x* G . 

Let Ti : — )• be the transformation defined by x\ ^ X4, X2 x^, ■(r^ X(, 
and X7 -H- ;c8 . Note that the simplex A^ is preserved by the transformation T\ . 
By the definition of T^, we have fi{T\{x)) = fj{x) for every x G A^ for every pair 
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(/j) G {(1,4), (4,1), (3, 5), (5, 3), (7, 8), (8, 7), (2, 6), (6, 2)}. In other words, we may 
conclude that {/,• :/£/} = {/;• o Ti : / G /} . Let us define Hi : A'' M where 
Hi{x) = max{(/; o ri)(x): / G /}. We see that F\x) = Hi{x) for every x G A^ 
and minxg^v ^^'(x) = rain^^^i Hi{x). Since F'^ takes its minimum value at the point 
X* and {fiix*): / e /} = {(/;■ o ri)(x*): / G /}, Hi takes its minimum value at the 
point T^^{x*). We assumed that x* is unique. Hence, we obtain that T^\x*) = x* . 
This means that x\ = x\, X2 = x*^, x'^ = Xg and = -^s- Let us introduce 
A] = {x G A'': xi =.T4,X2 =X5,X3 =X6,X7 =X8}. Notc that wc havc /i (x) =/4(x), 
/2(x) = fsix), fiix) =/6(x) and/7(x) = /8(x) for every x G A]. Let us define the 
continuous function 

f\ : A] ^ M 

X ^ max(fi(x),/2(x),/3(x),/7(x)). 

where/)- =/)'|a] for ' = 1,2,3,7. Then we have min^^^i F\x) = min^^^? F|(x). 
Therefore, it is enough to calculate the minimum of f\ over the simplex A[ . 

Let us consider the transformation T2: — )• defined by X2 -H- X3 and x,- ^ x,- 
for every / G / — {2,3}. Note that the two sets A^ and A] are preserved by 72- 
By definition of r2, we have fiTjix)) = fj{x) for every x G A^ for every pair 
(/,/) G {(1, 1), (2, 3), (3, 2), (7, 7)}. Let us define the function H2 : A^ ^ M where 
H2{x) = max{(fi o r2)(x): / = 1,2,3,7}. We see that f\{x) = H2{x) for every 
X G a] and min^g^7F|(x) = min^g^y //2(x). Since f\ takes its minimum value at 
the point x* and {7)(x*): / = 1,2,3,7} = {(/)- o r2)(x*): / = 1,2,3,7}, H2 takes 
its minimum value at the point r2~^(x*). We assumed that x* is unique. Hence, we 
obtain that T2^{x*) = x* . This means that X2 = X3. In other words, we find that 

) where 2x^ + 4x^ + 2x; = 1 . 

Let us define Aj = {x G A] : X2 = X3}. Note that/2(x) =/3(x) for every x G Aj. 
Let us define the functions f: A2 — )■ M for / = 1 , 2, 7 where fi =f\/<^i for / = 1,2,7. 
Then we introduce the following continuous function 

Fl : A^ ^ R 

X ^ max(/'i(x),/2(x),/7(x)). 

Since we have min^g^v f\{x) = min^g^v ^^(x), it is enough to calculate the minimum 
of f| over the simplex A2 . 

Let us define A = {(xi,X2) G : < xi < 1/2, < X2 < 1/2(1/2 - xO}. Note 
that we have (xj ,X2) G A. We introduce the parametrization p : A — ^ Aj defined by 
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{xi,X2) I—)- (jci,X2,JC2>-Xi)-^2>-^2) ~ -^1 ~ 2x2, 1/2 — xi — 2x2). Then we obtain the 
commuting diagram below 



A 




where F(xi,X2) = maX(;ci,x2)GA{/i(-^i).^2) '■ i = 1,2,7} for the following functions 
/i = (7(xi +2x2)ct(xi),/2 = a{x2)/(j(xi +2x2) and/y = (t{x\ +2x2)(t(1/2 — xi —2x2). 
By the diagram above, we derive that F{x*) = f\{x*) such that x* = p~Hx*). Note 
that we reduced the calculation of the minimum of f t over the simplex A^ to the 
calculation of the minimum of F over a two-dimensional region A . 

Let us calculate the partial derivatives of the functions f\ and/2 . We find the foUowings 

{f\)\ = 2r(xi)r(xi + 2x2){x\ + 2xiX2 - xi - X2 + 2x|), 
(f\)2 = -2t(xi + 2x2)(T(Xi), 
(/2)l = -t(1 -Xi - 2x2)(T(X2), 

{flh = t(X2)t(1 - Xi - 2X2)(4X1X2 + 2X2 - -^1 + A)- 

Note that we have (fi)2(xi,X2) < for every (xi,X2) € A. Therefore, /i has no critical 
point in A. Similarly, /2 has no critical point in A since we have (/'2)i(xi,X2) > 
for every (xi,X2) G A. On the contrary, every point on the set L = {(xi,X2) € 
A : — 1 + 4xi + 8x2 = 0} is a critical point for the function /y because we have 
(fi)i = r(xi +2x2)t(-1 +2x1 +4x2)(-l +4xi + 8x2), (fi)2 = -2(fi)i. Let gi\L =fi 
for / = 1, 2, 7 where L C A. Then we get 

3 + 8x2 1 1 — X2 

gife) = 3 • -— , g2fe) = T , gyfe) = 9 

1 — 8X2 3 X2 

for < X2 < 1/8. Let us say / = (0, 1 /8). Then ^1 and g2 have no critical points in / 
since g[{x2) = 96r(— 1 + 8x2) > and gjfe) = —t{V^X2) < for every X2 G /. We 
see that gi(x2) > g7(x2) for every X2 in the interval / because of the following limits 

,. ^ 3 + 8x2 Q+ . ^ 3 + 8x2 

lim 3 • = 9 and lim 3 • = 00. 

X2^0+ 1 — 8x2 r,-vi" 1 ~ 0-^2 

- 8 

Therefore, it is enough to calculate the infimum of the maximum of gi and g2 over 
the interval / to calculate the infimum of the maximum of fi , /2 and /? over the set 
L. Since g\ and g2 have no critical point in /, the infimum of the maximum of gi 
and g2 is attained at a point t* such that gi{t*) = g2{t*)- In other words, we need to 
solve the equation 64x^ + 36x2 -1=0. Then, we get that t* = (-9 ± \/97)/32. We 
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need to pick the positive solution. We calculate that g\_{t*) = (17 + 2-v/97)/3 where 
g\{t*) = infx2g/ {max (gifc), gii^i))} ■ Note that the point t* at which the infimum of 
the maximum of and g2 over L is unique. 

We claim that there exists ij G {1,2,7} where / / j such that fi(x*) = fj(x*). 
Let us assume otherwise that /(a;*) fjix*) for every iJ G {1,2,7} where / / j. 
Then we have either /i(x*) > fiix*) for i = 2,7 or /2(x*) > /(x*) for / = 1,7 or 
fi{x*) > fi{x*) for /= 1,2. Since /i and/2 have no critical points in A, we cannot 
have /i(x*) > /(x*) for / = 2,7 and /2(x*) > /(x*) for / = 1,7. If we assume 
that/7(x*) > fi{x*) for /= 1,2, then there exists a neighborhood U of x* in A so 
that/7(xi,X2) >/(xi,X2) for every (xi,X2 G ?7 for / = 1,2 because /? is continuous 
on A. Hence, we get F(xi,X2) =/7(xi,X2) for every (xi,X2) G U. Since we have 
fi{x*) = F{x*), the function /? has a local minimum at x* G U . This means that 
X* G L. In other words, we find that x* = ((13 - \/97)/16, -(9 + V97)/32). This 
is a contradiction. Because we know that F{x) = 5 + 3\/2 < F{x*) where we have 
X = ((V2 - l)/2, (3 - 2\/2)/4) G A. Hence, there exists /,j G {1, 2, 3} where / 
such that fi{x*) = fj{x*). We need to consider the cases /i(x*) = fi{x*) > /2(x*), 
Mx*) =f2(x*) >Mx*),Mx*) =/2(x*) >/i(x*) and/i(x*) =/2(x*),/2(x*) =/7(x*). 

Let us assume that /i(x*) = //(x*) > /2(x*). Let vi = (1,-1/2). The first order 
partial derivatives of fi , fi and show that 

A-?i/l(^l,^2)< 0, D,-?/7(Xi,X2) = 0, A-r/2(Xi,X2) > 

for every (xi,X2) G A. Therefore, we conclude that/i is decreasing, /2 is increasing 
and/7 is constant on the line segment ^1 n A where l\ = {x* + tv\: ? G M} . Since /2 
is continuous on n A and/2(x*) < a* , there exists an ei > so that/2(xi , X2) < a* 
for every (xi,X2) G = {x^ + tv\'. ? G (0, ei)}. Let (y\,y2) be a point on . 
Then we get /2(yi , J2) < «*■ Since /i is decreasing on the line segment C l\ and 
/i(x*) = a*, we see that/i(ji, J2) < «*■ This means that if we move along the line 
segment starting at x* in the direction of the vector for a sufficiently small amount, 
we obtain a point (jx^yi) £ A such that /(j 1,^2) < a* for / = 1,2 and //(ji, 3^2) = a*. 
This is a contradiction. Therefore, we cannot have/i(x*) =fi{x*) > fiix*)- 

Let us assume that/2(x*) = fi{x*) > /i(x*). Let V2 = — vi. The first order partial 
derivatives of /i , and // show that 

£>v/l (Xl , X2) > 0, D,-?/7(Xi , X2) = 0, D,-?/2(Xi , X2X 

for every (xi,X2) G A. Therefore, we conclude that/2 is decreasing, f\ is increasing 
and/7 is constant on the line segment £2 H A2 where ii = {x* +tV2: f G M} . Since /i 
is continuous on ^2 H A and/i(x*) < a* , there exists an £2 > so that/i(xi , X2) < a* 
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for every (xi,X2) G I2 = + tV2'. t e (0,62)}. Let Cvi,3'2) be a point on £2'. 
Then we get 1,^2) < a*- Since /2 is decreasing on the line segment C £2 and 
fii^*) = a*, we see that /2(yi, 3^2) < This means that if we move along the line 
segment starting at x* in the direction of the vector V2 for a sufficiently small amount, 
we obtain a point {y\,y2) G A such that y;(ji,j2) < for / = 1,2 and/yCj'i, J2) = a*- 
This is a contradiction. Therefore, we cannot have/2(x*) =fi{x*) >fi{x*). There are 
only two cases left to consider: 

=/2(x*) >MX*), II./2(X*) =MX*), Mx*) =/l(x*). 

We know that Case I is not possible at the point x* . Because this case corresponds 
to Case III in Lemma 4.5. Therefore, we have /2(x*) = //(x*) and //(x*) = /i(x*). 
Using the equaUty /i(x*) =/2(x*), we see that cr(x*) = cr(l/2 - x* - 2x3). When we 
simplify the previous equality, we find that x* + Xj = 1/4 or x* = 1/4 — X2 . We use 
the equation /2(x*) = fi(x* ) together with Xj = 1 /4 - X2 . We obtain that 

1*93, 1 * 3 ± 2^/2 

We need to choose X2 as (3 — 2\/2)/4 because wehave (3+2\/2)/4 > 1. Then we find 
thatxj = (2-\/2)/2. In other words, we get the point x* = ((\/2-l)/2, (3-2\/2)/4). 
Finally, we calculate thaty;(x*) = 5 + 3\/2 for / = 1,2,7. In particular, we obtain 
that min(;ci,x2)eA F{xi,X2) = 5 + 3\/2 which impUes that 

miUxeA^ f|(x) = min(;t,,.v2)GA F{x\,X2). 

We know that min^^^y f|(x) = min^g^? f\{x) and min^g^? f\{x) = min^^^y F\x). 
Thus we conclude that 

min f\x) = 5 + l>\fl 
xeA^ 

which is attained at the point x* = (x*) where x* = xJ for /,7 G {1,4,7,8} and 
/,;G {2,3,5,6}. 

In the discussion above, we don't refer to the statement x* G A7 given in (D). The 
assumption that the point x* is unique reduces the necessary calculations to obtain 
a# considerably. We would like to emphasize the fact that F^^t is not a symmetric 
decomposition of F. We will leave the investigation of the likely conditions such as 
the convexity properties of the displacement functions for the decompositions F^^i and 
F^t that might lead to a proof of the uniqueness of the points x* to future studies. 



5 Proof of The Main Theorem 



In this final section, we present a detailed proof of the main result of this paper. 
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Theorem 5.1 Let ^ and t] be non-commuting isometries of . Suppose that ^ 
and r] generate a torsion-free discrete group wtiich is not co-compact and contains no 
parabolic. Let and denote the set of isometries 77, ^77} and the real number 
5 + 2>Vl, respectively. Then for any zo G we have 

^(2max^grt {dist(zo, 7 -Zo)}) > ^ 



Proof Let F = Since F is a torsion-free discrete group which is not co- 

compact and contains no parabohc, it is a free group on the generators ^ and rj ([9], 
Proposition 9.2). Then there are two cases to consider Ap = or Ar 7^ S^o ■ 

Let us assume that Ap = Soo ■ Since F is topologically tame and Ap = Soo , every 
superharmonic function on the manifold M = H^/F is constant ([9], Proposition 6.8 
and [4], Theorem 7.2) which implies that every F -invariant superharmonic function 
is constant on H^. Then every F -invariant D-conformal density 7W is a constant 
multiple of the area density A ([9], Proposition 3.9). Hence, Proposition 4.1 implies 
that 

^(2max^grt {dist(zo, 7-^o)}) > 

which gives the conclusion of Theorem 5. 1 in the case Ap = Soo ■ 

Let us assume that Ap 7^ Soo ■ Let V denote the variety PSLiiC) x PSL2(C) with the 
complex topology. Remember that 2) is the set of all points (^', 77') € V such that the 
group , T]') generated by ^' and rj' is a free Kleinian group of rank 2. We know that 
2) is a closed subset of ^([2]). The set of all points (^', rj') G 2) such that Ap' 7^ Soo 
where F' = (^',77') denoted by ©5^ which is an open subset of V([5], Theorem 
8.1). The frontier 53 of ©5 contains a dense subset C of elements H' ,rj') G 53 so 
that Ar' = 5'oo([9], Theorem 8.2). Let zo be a given point in . Let us consider the 
function 

fl ■ D ^ M 

{i',r]') ^ max^gr;{dist(zo, 7-Zo)} 

where F'| = {7r(7): 7 G Fj-} defined in § 1.4. 

Since (fly\[0,B]) = {(^', r]') eV: max^gj^/ ,,/}{dist(zo, 7 • Zo)} < B} is compact 
for every B >0, the function /^g is a continuous, proper, non-negative valued function 
on V. Therefore, f^^ must take a minimum value on ©5- Let (^0,^0) G be a 
point at which /^j, takes a minimum value. The fact that every superharmonic function 
on M = H^/F' is constant for every {^',rj') G C implies that A^r'.zo ~ f^'' 
every iC','>]') G C where F' = {i\rj'). Then Proposition 4.1 gives the inequality 
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fki\ V') > (1/2) log (5 + 3^/2) for every (C', v') G ^- If (^o, m) is in *B, then we 

also havefzai^Q, tjq) > (1/2) log ^5 + 3\/2^ since £ is a dense subset of OS . Hence, it 

is enough to show that^J, has no local minimum on the open set <5^. 

Let us assume that (^0, rjo) is in ©5^. Then/jp has a local minimum at (^0, rjo)- Since 
^0, Vo and ^o??o have infinite orders in (Coi^o), we have ^0 • z / z, rio ■ z ^ z and 
^0% • z / z for every z G . In particular, we get that • Zo / Zo , • Zo / Zo 
and ^0^0 • Zo / Zo- Therefore, there exists hyperbolic geodesic segments joining 
Zo to Co ■ Zo, Zo to r/o • Zo and zo to ^0% • Zo- Note that we have the equalities 
dist(zo,Co^o • Zo) = dist(Co"' • Zo,??o • zo) and dist(zo, C • Zo) = dist(zo, • Zo)- We 
consider the geodesic triangle Apj/'oPj where Pi = £,q^ ■ Zo, Pq = Zo and Pi = r]o-Zo- 
Let di = dist(Pi,Po), di = dist(P2,^o), di^2 = dist(Pi,P2) and 6*1,2 be the angle 
between the hne segments PqPi and PoPa- 

Let gJq: X ^ be the map defined by {P,Q) ^ (dist(P,zo),dist(2,zo))- 
We examine the restriction of gI^ onto disjoint union of the geodesies C; starting 
at Zo and passing through the points P, for / = 1 , 2 . If Pj denotes a point on the 
geodesic C, for / = 1 , 2 , then the formula for hI^^ is given with the following formula 
(PjjPj) !-)■ (dist(Pj,Po),dist(P2,Po)). Note that hI^ is continuous, one-to-one and 
onto. Let us consider the map Pi: — defined such that if x = {xi,X2) is 
a point in , then the restriction of Pi onto each and all of the coordinate axis in 
M? is given by one and only one of the functions with the formula x 1— )• fijix) for 
(/,/) £ {(1,2), (2, 1)} where y;j(;ci , ;c2) = cosh cosh — sinh;c, sinh;cy cos 0,^. Note 
that we have /i,2(x) =/2,i(x) and/i,2(d) = <3^i,2 for every x G where d = {di,d2)- 
We derive that 

(fi,2)i(x) = sinh;ci cosh X2 — cosh xi sinhx2 cos 01,2) 
(fi,2)2(x) = coshxi sinhx2 — sinhx2 coshx2 cos 9i^2- 

Let us assume that di = d2- Then we derive that < ^1,2 < vr because we have 
Cq'' - Zo 7^ % - Zo and Co -Zo / ?/o -Zo- We know that sinh2(ii > and 1 — cos ^1,2 > 0. 
As a consequence, we find that (fi,2)i(d) + (fi,2)2(d) = sinh2Ji(l — cos ^1,2) > 0. Let 
vi = (—1,-1). We calculate the directional derivative D^^Fi(d) = {v]j) of Pi in the 
direction of i?i at the point d where we determine the coordinates of the vector vjj as 

1 ^ f -(/iv)i(d) - (fiMd) if a J) = (1,2) 
I -(fij)m - (fiM^) if (ij) = (2, 1). 

The directional derivative D,^jPi(d) shows that, for e > however small, there is a 
point di = {d\ , d'-,) on the half line given as £1 = {d + fvi : ? G M+} C such that 
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0<di- d[ < e for / = 1,2 and/i/di) < fij{d) for every (/j) G {(1,2), (2, 1)} as 
the functions fij are increasing in the direction of vi . As a result, we obtain a point 
iP\,P'2) G X so that hI^{P\,P'2) = di since h}^ is a continuous bijection. 
In other words, we see that the inequalities dist(Pi,Pj) < e, dist(P2,P2) < e and 
dist(PpP^) < dist(Pi,P2) are all satisfied with dist(Po,P'i) = dist(Po,P2). 

Let us consider the case di > d2- Then we have < 6*1^2 < ^r. We study the partial 
derivative (f 1,2)1 ■ We observe that 

(22) - Sinh(^2 -Xl)= -—^ ^ < (fl,2)l . 

Since we set di > da, we find that — sinh((i2 — di) > 0. Using the inequality 
in (22), we obtain that (/'i,2)i(d) > 0. Then we calculate the directional derivative 
Dp,Pi(d) = {vjj) of Pi in the direction of the vector V2 = (—1)0) at the point 
d = (di, (^2) where the entries v? are given as follows 



2 _ / -(fij)m if {i J) = (1,2), 
-(fij)m if{i,j) = {2,\). 



The directional derivative D-,Pi(d) shows that, for ei > however small, there is 
a point di = {d[,d2) on the half line £2 = {d + tV2: t e M+} C R\ such that 
<di —d[ < e\ anAfij{A\) <fij{d) for every {i,j) G {(1,2), (2, 1)} as the functions 
fij are increasing in the direction of V2 - As a result, we obtain a point (P[ , P2) G x 
so that hI^{P[ , P2) = di because is a continuous bijection. In other words, we see 
that dist(P'j,P2) < dist(Pi,P2) and dist(Pi,Pj) < ei . We can choose ei > so that 
d[ > d2- 

Let V3 = (0, —1). We calculate the directional derivative D^^Fi{(Ai) = {v]J) of Pi in 
the direction at the point di where 



3 _ / -(/ij)2(di) if {i,j) = {1,2), 
-(fiM^i) if{i,i) = {2,\). 



"•J 



Note that it may be the case that (/ij)2(di) < 0. We know by the previous step 
thaty;/di) < fjid) for (i,j) G {(1,2),(2, 1)}. Since /i, 2 and /2,i are continuous 
functions, for €2 > however small, there is a point d2 = id[ , Jj) the half line 
^3 = {di + fv3 : f G M+l C so that < J2 - 4 < £2 and fjid2) < fijid) for 
{i,j) G {(1,2), (2, 1)}. Using the fact that H^g is a continuous bijection, we obtain a 
point (P'i,P2) G X so that Ht^^{P\,P'2) = d2. Therefore, we conclude that the 
inequalities dist(Pi,Pj) < e, dist(P2,P2) < e and dist(Pj,P2) < dist(Pi,P2) where 
e = max{ei , £2} in the case d\ > d2- 
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Let us consider the case d2 > di. We find a lower bound for tlie partial derivative 
(/2,i)2- We see that 

(23) - sinh(xi - X2) = -—^ ^ < (f2,i)2. 

Since we assume d2 > d\, we have the inequality — sinh(<ii — ^2) > 0. Using the 
inequality in (23), we derive that (/2,i)2(d) > 0. We calculate the directional derivative 
),3Fi(d) = 



Z),7 Fi(d) = vj: of Fi in the direction of V3 at the point d where 



4 ^ f -(fiM^) if iij) = (1,2), 
I -(fiMd) if ii,j) = (2,1). 

We derive from the directional derivative D,TjFi(d) that, for ei > however small, 
there is a point di = {di , d'^) on the half line 1^ = {A + tvi,: ? G M+} C such that 
< ^2 - 4 < ei and/;y(di) <fij{A) for (/,;) E {(1,2), (2, 1)} as the functions /ij 
are increasing in the direction of the vector V3 . Using the fact that hI^ is a continuous 
bijection, we obtain a point (P^Pj) G x such that hI^{Pi,P'2) = di . In other 
words, we have dist(Pi,P2) < dist(Pi,P2) and dist(P2,P2) < ^i- choose 
ei > so that d'2> d\. 

Finally, we calculate the directional derivative D^^F\{A]) = {vjj) of Fi in the direction 
V2 at the point di where 



5 ^ f -(/iv)i(di) if {i,j) = (1,2), 
I -(fij)Mi) if {i,j) = (2,1). 

Note that it may be the case that (/ij)i(di) < 0. We know by the previous step 
that^/di) < fijid) for (ij) G {(1,2), (2, 1)}. Since /i, 2 and /2,i are continuous 
functions, for €2 > however small, there is a point d2 = id\ , d'j) on the half line 
£5 = {d"i +tV2: t e M+} C so that < J2 - 4 < £2 and fij{d2) < fjid) 
for (iJ) G {(1,2), (2, 1)}. Using the fact that is a continuous bijection, we 
obtain a point (Pi,P2) G x so that //^^o(P'j,P^) = d2. We conclude that the 
inequalities dist(Pi,P'i) < e, dist(P2,P2) < e and dist(P'i,P2) < dist(Pi,P2) where 
e = max{ei,e2} in the case di > d2- Hence, in any case d\ = d2, d\ > d2 or 
d2> d\, there are points P\ and P'2 which are arbitrarily close to points Pi and P2 on 
the geodesies C\ and C2 so that dist(P'i,P2) < dist(Pi,P2). 

Let ,^1 and rji be two isometrics of so that • zo = P\ and i]^^ ■ za = P'2- 
Since the points P\ and P'2 are chosen arbitrarily close to the points Pi and P2, 
(^1,7/1) is arbitrarily close the point (^Oi??o) G We know that is an open 

subset of V. Hence, we get (Ci,??i) is in Then we derive that the expression 
dist(zo,Cr' ■ 20) = dist(Po,P'i) < dist(Po,Pi) = dist(zo,Co • zo) where we know that 
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dist(zo,6 -Zo) = dist(zo,Cf^ -Zo)- Similarly, we have dist(zo,?/i • Zo) = dist(Po,^2)- 
Therefore, we find that the inequality dist(Po5^2) < dist(Po5^2) = dist(zo,77o ■ Zo) 
holds. We also have dist(zo, i\f]\ " Zo) = dist(^j^' • zo-, rj\ ■ zo)- Then we see that 

dist(^f ' • zo, m ■ zo) = dist(P'i,P'2) < dist(Pi,P2) = distC^g"^ • zo, f?o • zo)- 

This means that we obtain a point (^i, 771) G (5^ so that 771) <yj(^Oi f?o) which 
contradicts with the fact thaty^J, has a local minimum at the point (^Qj ??o) ■ We conclude 
that (^Oj %) is not in ©J- This completes the proof. □ 



A Proofs of Lemmas for the Decomposition Fpi 

In this appendix we complete the proofs of Lemma 4.3, Lemma 4.4, Lemma 4.5, and 
Lemma 4.9 which show that Cases L H, III and IV are not possible at a point where 
f ^ : A' — )• M takes its minimum value by proving Lemma 4.6 required for Case III, 
and Lemmas 4.7, 4.8, 4.10, 4.11, and 4.12 required for Case IV. 



A.l Proof of Lemma 4.6 

We know that S / = (0, 1/6) . Remember that ga{x) = (1 — afx^ + a . First, we find 
an upper and a lower bound for ga{x) ■ Let F{x, a) = (1 — afx^ + a defined on M x M 
where F{x, a) is the restriction of F on / x 7^. For any fixed a G /q,, we calculate 
that lim^_^o+ ^(-^5 a) = a and lim^^^j/g- F{x, a) = (1 — q;)^(1/6)^ + a. Therefore, 
F{x, a) is bounded over I x 1^. Note that we have Fx{x, a) = 2( 1 — af'x > and 
Fa{x,a) = — 2(1 — a)x^ + l > for every (x, a) G / x int{Ia). Also, we determine that 
F'ix, 9) = 128;c > and F'{x, 5 + 3\/2) = 2(4 + 3V2fx > for every x G /. Hence, 
we conclude that F(0,9) = 9 < g^ix) < (107/18) + (lI/3)\/2 = ^^(1/6, 5 + 3\/2) 
over I X la- 

Let G(x, a) = ha(x) + 2x defined on M x M where G{x, a) is the restriction of G on 
I X la- For a in la, we calculate that lim,._s.o+ G{x, a) = (— 1 + ^/a)/(a — 1) > and 
lim.v^i/6- G{x, a) = (-5 - a + 6(F(l/6, a)y/^){6a - 6)-i + 1/3 > 0. Therefore, 
G{x, a) is bounded over / x la- We have G^x, a) = 1 + x(-l + a)F-^/^ > and 
Ga{x, q) = (q - 1)-2((q - l)x^ + 1/2)F-V2 > for {x, a) e I x int{Ia)- For any 
X G /, we also calculate the following derivatives G'{x,9) = I + 8x(F(x, 9))"'/^ > 
and G'{x,5 + 3\/2) = 1 + (4 + 3\/2)x(F(x,5 + 3V5))-^/2 > q. As a result, we 
determine that G(0, 9) < G(x, a) < G(l/6, 5 + 3\/2). In particular, we find that 

„ 1 , . -2 + 3V2 + V214 + I32V2 , 

< T < Kix) + 2x < — — < 1. 

4 6(4 + 3^2) 
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This means that Hdx) > for every (x, a) ^ I y. 1^. 

We aim to show that for any given fixed a G /«, we have H'^{x) < for every x G I. 
Let us calculate the derivative of Ha using logarithmic differentiation: 

^ _ {h'a + 2)(1 - x)x -{l-hg- lx){K + 2x) 

Ha (l — ha — 2x){ha + 2x){l — x)x 

Note that we have (1 — /Jq, — 2x) {ha + 2x) (1 — x)x > for every (x, a) G I x la- We 
find that lim^-_^o+ ((''oW + 2) (1 — x)x — (1 — /iq(x) — 2x){ha{x) + 2x)) < because 
lim,.^o+ Gx{x, a) = I. Since the numerator of H'^jH^ is continuous, it is enough to 
show that the equation 

(/z'„(x) + 2) (1 - x)x - (1 - ha(x) - 2x) Qiaix) + 2x) = 

has no solution on / x /„. Let us assume on the contrary that there is a solution 
(xo, ao) G / X /q,. In particular, we see that 

(1 +xo(-l + ao)(gao)~^^^)(l -xq)xo = (1 - ha^ixo) - 2xo)(/lao(Xo) + 2xo). 

We simplify the equality above as follows: We expand both sides of the equation. We 
collect all the terms containing ^Q(,(xo) and {gaoixo))^^^ as factors on the left hand-side 
of the equation and the rest of the terms on the right hand-side. Then we substitute 
(1 — ao)^XQ + ao for the term gaoixo) but not for the term {gaoixo))^^^ on the left 
hand-side. Next, we collect all the similar terms together on the both sides of the 
equation. We see that the term ((ao — Vi^x^ — 2(ao — l)xo + 2ao) is a factor on the 
left hand-side. We divide both sides by this factor. Then we obtain 

^ _ -(ao - yfxl + 2(ao - ifxl + 2ao(l - ao)^o + Qp + «o 

°" (ao - ^fxl - 2(ao - l)xo + 2ao 

Let us introduce the function Q(x, a) = r(x, a)/5'(x, a) on R = [0, oo) x [l,oo) 
where we declare r(x, a) = —(a — l)-^x-' + 2(a — l)^x^ + 2a(l — a)x + a^ + a and 
s{a,x) = (a — l)^x^ — 2(a — l)x + 2a. Note that we have s{x,a) > for every 
(x, a) G / X /q, c /? . Let Q{x, a) denote the restriction of Q on I x la- For any fixed 
a Gla,^e. calculate that hm^_j.o+ 2(x, a) = (a + l)/2 and 

, a^ - 159a2 - 261a - 13 
lim Q{x, a) = - 



6 (a2 + 58a + 13) 



Therefore, we see that Q{x, a) is bounded on I x la- Let us determine the sign of the 
partial derivative Qx{x, a) on / x /„. We consider the expression below which is a 
factor of the numerator of Qxix, a) : 

''''^ ~ = (a - l)^x'^ - 4(a - 1)V + 4 (a^ - l) x^ + 2a(a - 3)x + 2a. 
—(a — 1) 
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We have x ^ I. We get < x^ which impUes that 4 (a^ — l) < 4 (a^ — l) x^. 
We consider the expressions 4 (a^ — l) and 4(a — 1)^. We find the inequality 
4 (a^ -l)x^ > 4{a - 1)V since 4 (a^ - l) - 4(a - 1)^ = 8(a - 1) > 0. In 
other words, we obtain that 4 (a^ — l) — 4(a — l)^x^ > 0. Since we have the 
expression (a — l)^x'* + 2a(a — 3)x + 2a) > 0, we derive that Qx{x, q) < for every 
(x, a) G / X int{Ia)- The argument above can be repeated to show that 2'(x,9) < 
and Q'{x, 5 + 3-v/2) < 0. As a result, we get the bounds 



107 11 907 ~ /I „\ ~ . . 6 + 3\/2 

for every (x, a) G / x /q, . In particular-, the inequality above is true for the point 
(xo,ao) where we have Q{xo,ao) = {gaoixo))^/^ . In other words, we derive that 
gaoixo) > 107/18 + (ll/3)\/2, a contradiction. Hence, we conclude that H'^{x) < 
for every (x, a) G / x /q or //„ is a strictly decreasing function over the interval 
(0, 1 /6) for every a G (9, 5 + 3^2). 



A.2 Proofs of Lemma 4.7 and 4.8 

In this section, we will use the notation . . . ,al^ ,af°) to express the sum 

YTk=Q '^kofl'' ■ For example, the notation (2^ , — 1 \ 2'/^ , 2°) corresponds to the function 
2a^ — a + 2a'/^ + 2. If there is only one term in a sum, we will drop the paren- 
theses, e.g., will be denoted by 1^. Multiplication of the sums X]^=o^'t«* and 
ELo bka''" will denoted by (a*' , a*-' , • • • , , , Z,,';;'!; ,...,b\\ b^'). The ex- 

pression K{2^ ,-11,2^/2 2") will mean 2^0^ -Ka + IKa^''^ + 2/: where ii: / is a 
constant. A power p of a sum YTk=o '^^ct* will be written as (a*' , , . . . ,a\\ dl^)P . 
All of the inequalities in this section will be considered over = [9,5 + 3^2]. Gen- 
erally, we will not preserve the order of the exponents. Let ai = 5 + Ji^/l. 



A.2.1 Proof of Lemma 4.7 



Let us say Ri = {\y^,-\^/^,2\-4^,-\^/^,2\l^/^), R2 = (2?/^ ,-A\-2^l^), 
/?4 = (-12, 13/2^41^ ii/2 _i0) Let US introduce = (-1^^ .41 _2i/2 and 

/?6 = — We calculate the derivative of G+ as 

^, ^ ^ {8\Ri + g+Rj + R3)g+ + iglR4 + g+Rs + Re) 

G_|_(q) = r= r= TT^ ^ . 

+ + l)2(ag+ - g+ + 1)2 
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Define the functions R-, = (1^ -2'i/2, -2''/2, 9"^, 4^/^, 8^/2, -3^, 2^/2, 2'/^, 1°) and 
= (-38, 8^ -16^ -245, 22^, 8^ 8\ -3*'). We calculate the derivative of g+ as 

, _ /?7V^ + /?8Va+/?9 

4(a5 + — — if-y/d^/a 

where = (l'', -6^ -12^ 16^ -14^, -12^, 28^ -3\ 2°). Let d = Rw - Rn 
sothat/?io = (1^4'^/^6^ l2,6-V2^ 41/2^40) and/?ii = (2'i/2, 3^ 6^, 4^/^, 8^/^, 3'). 
Both /?io and Rn are increasing because R[q = (6^ 18^/^^ 18^, 2\ 9^/2 2^^/^) > q 
and /e'li = 154, 24^ 14^/^, 20^/^ 3°) > 0. 

Define the functions Pi = (8'^/^ -22^), = (3'i/^ 36^, 36^/2, -30''/2, -48''/2), 
andPs = (111/2^43/2^ 181,4", -28^ -402, -6i/2) where d'(a) = (a'^/^ /2)J2%i Pi- 
We show that P,(a) > for / = 1,2, 3. We see that Pi = 1^(81/2, -22°) > since 
a > 9. We calculate the derivative = ((33/2)^/2, 1443,90^/2^ -135^/2,-168^/2). 
We get P^(a) > min((33/2)'^/2 , 1443,90^/2) - max(135'/2, 168^/2) > since both 
of the functions ((33/2)^/2, 144^,903/2) and (135^/2, 168^/2) are clearly increasing. 
This means that P2 is increasing. Therefore, we obtain that P2(a) > P2(9) > 0. 

We carry out a similar calculation for Psia) . Note that we have the following inequality 
P3(a) > minc,g/„ (111/2,43/2, 18i , 4°) - max«e/^ (283,402, 6i/2) > since both of the 
functions (lii/2,43/2, 181,4'') and (283,402, 6i/2) ai-e increasing. This means that P3 
is a positive function. Hence, we conclude that d'{a) > for every a. Consequently, 
d{a) is an increasing function. 

We show that Rj is a positive function. Let us write Rjia) = r\(a) — r2(a) where 
n = (l^ 94, 4^/2, 8^/2,21/2, 1°), and ^2 = (211/2,2^/2,32,23/2). Then we obtain that 
Rjict) > minag/^ ri{a) — max^g/^ ''2(0) = ri{9) — ?"2(qi) > for every a. Next we 
examine the expression Rjd^^^ + P8ai/2 + P9. Since d{a) is increasing, we obtain 
Rjd^/^ + P8ai/2 + P9 < P7(max«6/^ d^/^) + P8q1/2 + P9 = KRj + P8a'/^ + R9 
where K = 191040 + 135084^2 - 54744al/^ - 38712al/^ ^2. We will show that 
KRj +Rsa^/^+Rc) < 0. 

Let us say KRj + R^a^^^ + Rg = pi —p2 where pi = Kp\ +p2 and p2 = Kpi +p2 for 
p, = (1^9^4^/2,85/2,2l/2,lO), p2 = (815/2, 22'^/2, 8^/2, 83/2, 1^16^ 283, 2°) 
P2 = (31^/2, 1613/2, 24ll/2,3l/2,6^ 12^ 12^, 14^,31). Then we obtain the inequality 
KR-] + R^a^/'^ + R<) = p\{a) - P2{a) < max^g/^ ;7i(a) - minQg/^p2(a) < because 
both p\ and p2 are clearly increasing functions. 

The inequality we showed above implies that g\{a) > for every a E int(Ia)- 
Then g+{a) is an increasing, positive function since g+(9) > 0. Thus, g+(a) is an 
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increasing function. Tlien, it is straightforward to obtain the following inequality 

g\Ri + g+R2 +R3 < (max g+ia)fRi + (max g+{a))R2 + R3 

= {g+{ai)YRi+g+iai)R2 + R3- 

Let K = g+(ai) > 0. We show that K^Ri + KR2 + /?3 < for a e /„. Let us say 
K^Ri +KR2 +R3 =q\-q2 where qi = K'^{1^ /'^ ,1^ ,2^ ,1 ^I^)+K{1^/^ , 4^) + (2^ 1 1/^) 
and q2 = ^2(l^/^4^ l^/Z) + K{A\1^/'^) + (1^/^,2^). Then we obtain the inequality 
K^Ri + KR2 + R3 = q\{a) - q2{a) < max^g/^ qi{a) - minQg/^ q2{a) < since 
both of the functions qiia) and q2(a) ai^e cleai^ly increasing. As a result, we find that 
(g^R^+gR2+R3)g' <0. 

We show that g^R4 + gR^ + R(, < 0. It is clear that /?5 < and /?6 < 0. We have 
/?4 = (lV2^4i) _ (i2^ lO) < max„g/^(lV2 4I) _ miriaaM^^ 1°) < since both of 
the functions (1^^ 4I) ^nd (1^, 1°) are increasing. The last inequality implies that 
g^7?4+g/?5+7?6 < because we have g^ > Oandg > for every a. As a consequence, 
we conclude that the inequality (g^Ri + gR2 + R3)g' + (g^/?4 + gRs + Re) < holds. 
In particular, we obtain that (G+)' < for every a. Thus, the following calculation 
gives the result of the first part of the lemma: 

(^+ l)(ai - l)(g+(ai))2 + 2(Qi - l)g+(ai) + ^ + 3 

G-i_(ai) = — = > 1 

^ (V^+l)((ai-l)g+(ai) + l) 



For the second part of the lemma, we study the derivative of the function G_ : 

W ^ iglRl+g~R2 + R3)g'^ + iglR4+g~R5+R6) 

(a) = = — = ^ ^ . 

v^iV^ + mag^ - g^ + 1)^ 

Note that /?i,/?2,/?3,/?4,/?5,/?6 are the same functions we used in the first part of the 
proof. Let us calculate the derivative of g-ia): 

, _ RiVd + hVa + h 

4(ai ^ cP- — oh — Vp-\fd^/a 

where ^7(0) = —R-]{a), R^{a) = R?,{,a), and R<){a) = Rgia). We already know 
that (J(a))'/^ > is an increasing function from the first part. Let us examine the 
expression —Rj\/d + R^a^^^ + Rg. We know that d{a) is increasing. We obtain 
-Rjd^/^ +R8a^/^ +R9 < -Riiminaei^ d^'^) + R^a^''^ + R9 = KRi+R^a^/^ +R9. 
where K = -33280. We aim to show that KRj + R^a^/^ + /?9 > 0. 

Consider the equation KR-; + R^a^^^ + Rg = si — S2 where we have the functions 
^1 = -Ksi +S2 and S2 = -Ksi +52 so that si = (1*^, 9^,4^/2, 8^/^^ 2'/^, 1°), 
S2 = (31^/2, 16"/2, 2411/2,31/2^ 58^ l2^12^14^3l), h = (211/2,29/2,32,23/2) and 
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S2 = (8'5/2,22''/2, 8'/^ 8^/^ l^ 16^28^2°). Then we get the following inequality 
KR-i + 7?ga'/^ + R9 = s\ — S2 < maxa^ia — minag/^ ^^lia) < because both 
and ^2 are clearly increasing. The last inequality implies that gLia) < for every a. 
We know that g-ia) is a decreasing, positive function because g_(ai ) > 0. Therefore, 
is a decreasing function. In particular, we obtain 

glRi + g_/?2 + /?3 > (min g-{a)fRi + (min g_(a))/?2 + ^3 

Let ^ = g_(ai) > 0. We will show that K^Ri + i<:/?2 + -^3 < for every a £ la - Let 
K^Ri+KR2 + R3 = h-t2 where = 7S:2(iV/2^ 2^, 2\ l^/^) + ^(2^^ 4^) + (2\ l^/^) 
and ?2 = /<:2(l^/^4^l3/2) + /5:(4l,2l/2) + (15/2^22). Then we derive the inequality 

K^R\ +KR2 +R3 = ti(a) - t2ia) > min ?i(a) - maxf2(a;) > -381 

because both of the functions t\(a) and f2(«) are clearly increasing functions. We aim 
to show that g'_(a) is an increasing function. To this purpose, we calculate g'L(a): 

^ (61 - Ql) + Q3-Q4 

8(a5 + a2 _ Q-i - l)^{d)ha)i 

Define the functions qi = (96^ 16^/^60^36^/2 8^485/2) _ (245, 12^, 11^/2, 1°), 
q2 = (3i''/2, -8^), ^3 = (7215/2^ _i58)^ ^nd ^4(0;) = 24'' - (36"/^245). Then we 
calculate that 2i — ^2 = ^1 + ^2 + ^3 + ^4- We also define the functions qi , q2 and 
qe, where 

=(950T, 810'^2194'^2034T,3336T,3624'^3090^3072T,2166T), 

q2 = (2442^2026^ 1290'i/2^ 9749/2^ 373/2^ ^2^2^81) and <76 ^ ii7(ioi , _3i/2). Let 
us say q3 = (4386iS 45961*^/2 5346^ 4326"/^), = 11^(72,153/2^118^/2^-132') 

and q4 = (2226^ 90"^, 1098^/2, 6^ 213^/2, 1532, 6'). Also let us define the function 
qj = 131/2(1621/2^ _798i) + Ii4(4i4i^_24420)+ 125/2(4382^ _4038i), Then see 

that Q3- Q4 = {q\ + qi) - {q3 + ^4) + (^5 +q6 + qi)- 

We aim to show that Q\{a) — Qiia) > for a G 7^. It is clear that the inequalities 

(3l9/2,_89) = l9(3l/2,-8l) > l9, (246,129/2,117/2^10) > (24^ , 122, 1 1-V2, lO) , 

(96^ 16'^/2,60^, 36^/2, 8^,485/2) > (24^ 129/2, 11^/2^ lO) j^^i^ ^^^^ ^^^^ ^^^^ 
(7215/2, -158) = 115/2(72° _i5i/2) Hence, we get ^1 > 0, ^2 > and ^3 > 
for every a £ la- As a result, for a G we obtain the following inequality 
q4{a) = 15(242 - (361/2,240)) > l5(min,e/„ (242) - max„6/„ (361/2,24°)) > i5 
which implies that ^4(0) is also a positive function over la - Then we conclude that 
2i - G2 = ^1 + ^2 + ^3 + ^4 > for every a £ la- 
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We carry out similar calculations to show that the function QT,{a) — 24(a) > over 
la- By comparing the terms, we see that q\ + > qs + q4 for every a ^ la- 
Since we have a > 3, we obtain ^5 > for every a. We consider the inequal- 
ity (72,153/2,1181/2,-1321) > (min,e/^(72, 153/2, 1181/2) -max„e/^(132i)) > 1 
which shows that ^5 > over /„. All the functions (1621/2, -798i), (414i , -2442°) 
and (4382, —4038°) are positive functions since a > 3. Therefore, we find that the 
inequality Q3 — Q4 = qi+q2 — iqs + ^4) + (^5 + ^6 + ^7) > holds for every a e la- 
Thus, we conclude that g"_ia) > over the interval which shows that g'_(a) is an 
increasing function. Then we calculate that 

' . ^ ^ ' .o^ R7i9)Vm + Rsi9)V9 + R9i9) ^ 1 

g-(a) > g_(9) = 3 > - — . 

4(92 +92 -92 - 1)2^/J(9)V9 40 

Let us consider the inequality below 

gi/?4 + g^Rs +R6 > (min g^ia)fR4 + (min g_(a))7?5 + Re 

= ig.(ai)fR4 + g-(ai)R5+R6- 

Let K = g^(ai) > 0. We will show that K^R4 + KR5 + R^ > for every a £ la- 
Let us say K^R4 + KR5 + R(, = m - where ui = K^{\^/^ ,4\l^/^) + 2K and 
U2 = ^2(|2 |0)_^^(|3/2 4I |i/2)_^(^0) Notc that both of the fuuctious mi(q) and 
M2(a) are clearly increasing over la - Therefore, we obtain the following inequality 
K^R4 + KR5+R(, = ui{a) — ^2(0) > miuag/^ Mi(a) — maxaeia W2(a) > —6 for every 
a £ la- Then we calculate that 

{glRi + g-R2 + R3)g'. + {glR4 + g^Rs + Re) > (-381) " (-^) + ("6) > 

for every a £ la- Since we have ai/2(ai/2 + l)^{ag^ — ^_ + 1)2 > for every 
a € /a, we obtain (G_)'(a) > for every a £ la- Thus, the following calculation 
gives the result of the second part of the lemma: 

^ {V9 + 1)(9 - l)(/i(9))2 + 2(9 - l)/<9) + V9 + 3 ^ ^ 
{V9 + 1)((9 - l)/j(9) + 1) 



A.2.2 Proof of Lemma 4.8 

Let d = (li,-l°)(l3, -32, -51,-9°), Ri = 2((li,-l°))2(l4, -2-3, -22,-421,5°). 
Then we calculate (//+)'(a) : 

RiVd + R2 



Vd{a^ + 4q - 1 + Vd)\a + l)2(a - 1)2 
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where R2 = -\^)f{l^ ,-\^ , -39^ , -3^^ ,36^ , -2l\l^). We first show that d 

is an increasing function. We find the derivative of J as J' = (4-^, —12^, —4', —4°). We 
have d'{a) > Iim„^9+ (4^) -lim^_^^-( 12^,4^4°) > since both of the functions (4^) 
and (12^,4^4°) are increasing over the interval 1^. Therefore, d{a) is an increasing 
function and d{a) > d{9) > for every a € la- 

Let us show that 7?i(a) is a positive function over the interval la- It is enough to 
show that (f*, — 2^, — 2^, — 42\ S'') > for every a ^ la which follows from the 
inequality (14,-23,-22,-421,5°) > (min^e/Jl^, 5°) - max„6/J23, 22,42i)) > 0. 
As a result, we derive that R\{a) is a positive function over la- Then we obtain that 
/?ififi/2 +R^> (min^e/„ d^/^-)Ri + R2 = /?i(3456)i/2 + R2. 

Let K = 3456^/2 > q We show that KRi + R2 > for every a e la- Note that we 
have KRi + R2 = 2{a - ifiui - U2) where we set m = {I^^K"", 19^, \6A^ ,5K^) and 
U2 = 2X^,2X^,5^)- We see that ui{a) - U2ia) > for every a e la which 

follows from ui(a) — ^2(0) > mincg/^ Mi(a) — max^g/^ "2(0) = wi(9) — "2(01) > 
for every a ^ la since both of the functions u\{a) and U2{a) are clearly increasing 
functions. Therefore, we find that KR\ + /?2 > for every a £ la- We already have 

that J1/2(q,2 _^ 4q _ 1 _^ JV2)2(q, _^ l)2(-Q, _ 1)2 ^ Q Qygj. jj^yg^ jj^^^ 

(//+)' < for every a £ la- In other words, H^(a) is a decreasing function over the 
interval la - The following calculation completes the first part of the lemma: 



For the second part of the lemma, let us calculate the derivative of H^{a) where 



for d = (fi, -32, -51,-9°), Ri = -2((li, -10))2(1', -2^ -22, -42^, 5°), 

R2 = 2((li, -l0))2(l6, -i5, -394^ -38^,362, -271, 1°). We akeady showed that d is 
an increasing function and /?i is a positive function over the interval la- Then we 
obtain that /?i^/i/2_^ < (max„g/^ t/i/2);jj .^/^^ = /?i(1972 + 1392\/2)i/2 +/?2. Let 
us say K = (1972 + 1392\/2)i/2 > 0. We show that KRi +/?2 < for every a G 
We have KR^ + R2 = -2{a - \)\ti - 12) where ?i(a) = (4^, (47 + Kf, {5K + 5f) 
and t2{a) = (l^ {2Kf,{l9 + 2Kf, {42K + 164)i). We see that h - t2 > over la 
since we have ?i — ?2 > nunae/c — maxcg/^ t2ia) = ?i(9) — ?2(ai) > 0. Because 
both of the functions t\{a) and ?2(a) are clearly increasing functions. Therefore, we 
find that KRi + R2 < for every a € la- We already have that the expression 
J1/2(q,2 + 4q, _ 1 + d^/^f{a + if {a - 1)2 > for every ae la- Therefore, we get 




+ 3 



(//_)'(«) 



RiVd + R2 



Vd{a^ + 4a - 1 + Vd)\a + l)2(a - 1)2 
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that (//-)' < for every a E int{Ia)- In other words, H-(a) is a decreasing function 
over the interval . The following calculation completes the first part of the lemma: 



(VoT + l)(ai - l)(/j(ai))2 + 2(ai - l)/i(ai) + 



(^+l)((ai -l)/i(ai) + l) 



/oT + 3 1 



A.3 Proof of Lemma 4.10 



Remember that we have x\ = Xj in Case IV and = S| + . From the expressions 
pla^ = a* and < a*, we derive that xl < xl. By the assumption of (/), we 
know that x^+x^ < ;c| . Therefore, we get < + < 1/3. Let I = {0,1/3 - Ki) 
and K = K1+K2 where Ki = X3 and = S^. We need to show that H'^^{x]) < 0. 

Let us calculate the derivative of Ha, (x) using logarithmic differentiation: 

( 1 + h'a^ ) K2iK2 -l+2x + 2ha^ + 2Ki) 

liZ ~ (l-x-ha, - Ki)ix + ha, + K)ix + ha, + K^Xl - x-ha,-K)' 

We have (S| - 1 + 2SpS| = (SJ - < by the assumption of (/). Therefore, 

we obtain that K2{K2 - 1 +2x\ +2Ki +2/i„(x*)) = (S| - 1 +2SpS| < 0. Remember 
that we have Ha,ix*y) = a* > and ha,(x*y) = Xj. Also, we see that 

(l-x-ha,- Ki)ix + ha, + K){x + ha, + Ki){l -x-ha,-K)>0 

at X = Xj because Xj + X3 + /Ja,(xj) = > 0, Xj + X3 + /Ja,(xj) + K2 = T,^2> 0, 
l-{x\+x*)-ha,ix\) = > 0,and l-(x*+x*)-/jc,.(x*)-/(:2 = x^+x* > 0. 

Therefore, it is enough to show that 1 + (xp > 0. To this purpose, we show that 
1 + h'aix) > for every (x, a) ^ I x la - For any fixed a G , we obtain that 

,,,,,, 11 (a-l)(l-x-/:i) + 2 

1 + h (x) = - + - • , ■ 
2 2 ^(1 - a)2(l -X- ^i)2 + 4(1 - a)(x + ^1) 

It is clear that we have (a — 1)(1 — x — ^1 ) + 2 > for every (x, a) G / x /q . Remember 
that we set gaix) = (1 — — x — A'l)^ + 4(1 —a){x+Ki). For a G /q,, we calculate 
that g'^ix) = -2(1 - afil - X - Ki) + 4{l - a) < for every x E /. Therefore, 
ga(x) is a strictly decreasing function over / for all a G /q. As a result, we see that 
gaix) > hm,^(i/3_^j)+ gaix) = (1 - a)2(4/9) + (1 - a)(4/3) > for every a G /„. 
Then, we get 1 + h'^ix) > over I x la- In particular, this proves that 1 + h'^^ (xp > 
which in turn means that //^ (xp < 0. Finally, we conclude that Ha,ix) is a strictly 
decreasing function around a neighborhood of x j . 
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A.4 Proof of Lemma 4.11 

We aim to show that {Fl^^)y{x\,xl) / {Fl^Jy{x\,xl). Let us introduce the region 
R = {{x^y) <x < 1/2,0 <y < l/A,y < x}. We know that {x\,xl) G R. 

We calculate the partial derivatives (f^),. and {F^)y. We get the functions below 

1 {a-\){\-x-U) + r 

2 Vdiix, y) 
(F^\ 1 (a-l)(l-^-y) + 2 

^ "^>' 2 + v^n^ 

It is clear that {F^)y{x,y) > — 1/2 since we have (a — 1)(1 — ;c — j) + 2>0on the 
region R for every a ^ la- In particular, we find that (F'^Jy{x\,x'^) > —1/2. Note 
that the partial derivative of U with respect to y is given as 
U (r(j)/a(x)) 
' 2{^a{y)/a{x) + l)^^a{y)/a{x) 
for every {x,y) e /?. Since we have U(xl,xt^) = < 1/2 by the condition (v) and 
U is continuous on R, there is a neighborhood R' of {x1,x^) so that U(x,y) < 1/2 for 
every ix,y) G /?'. Therefore, we see that {F}^Jy{x,y) < — 1 for every {x,y) £ R' C R. 
In particular, we find that (F^^ )y{x1 ,x'^) < — I. By the Implicit Function Theorem, we 
conclude that there exists a neighborhood R" C R' C R of {x*y,x'^) such that y can be 
written as a function of x. 



A.5 Proof of Lemma 4.12 

Before we present the proof of Lemma 4. 12, we need to prove the following statement 

Lemma A.l Assume that Case IV and the inequalities > Xg , x* < Xg , and 
E| < 1/2 hold at the point x* . Then we have 

x*(l-x*-£p(l-£p xlil -xl)-x*{\ -x*) 
x*(SJ-xpS^ ^ (l-SpS*-xt(l-xp- 

Proof Using the equalities p^a^ = a*, PiO"2 = a* and p^o-j = a* in Case IV, we 
obtain expressions (1 - Sp(l - Xg) = a*(i;pxg, (1 - X2)T,l = a*(l - Si*)x2 and 
EjCl -^3) = - 5^2)^3 > respectively. Since we have SjJ = 1 and Xj = x^, we 
find that 

(24) (1-S^)(l-Xg*) = a^xl^l 

(25) (l-x5)S^ = a,(l-Sj)x5 

(26) (l-xt-S^-x*)(l-x*) = a*(xt + S^+x*)x*. 



Two- generator free Kleinian groups and hyperbolic displacements 



77 



We expand each sides of the equaUties in (24), (25) and (26). We multiply the 
expression in (24) by 1, in (25) by —1 and in (26) by —1. Then we add all the 
equalities in (24), (25) and (26) side-by-side. We see that K = a^K where we have 
K = x\xl - XjXg + x\x2 + (xj)^ — 2xjX3 - (xj)^. Since we have a* G /q, we 
conclude that 

(27) ^i^g ~\~ X'yX<^ ~\~ x^x^^ ~\~ (^2) '2,XyXT^ (^2) ^ 0. 

We will use the equality in (27) in this proof. 

Remember that we have Xj = Xj in this case. Let us consider the quadratic polynomial 
q4{x) + qsix) = 2{a^ — l)x^ + (1 — a*)x + 1 . We solve the equation q4{x) + ^5(x) = 0. 
We obtain the following solutions 



4 4 V a* - 1 
Let us define the following two functions over the interval la '■ 

11/ 8 11^ 8 \ 1/2 

x+(a) = 7 + 7 1 7 and x„(a) = 7 — 7 1 



4 \ a - I J 4 4 \ a - I 

Note that we have x+(a*) = x+ and x_(q!*) = x_. We know that the inequalities 
q4(^l) + qsi^l) = q^m) < 0, ^4(Sp + qsi^D = q^i^D > hold together with 
^4(xi) + q5{x\) = q4{x\) > and g4(xg) + <?5(xg) = <?5(xg) < because we have 
Xj < Xg and x^ < Sj and < . Therefore, we derive that x„ < Xg < S J < x+ 
for any given a G /q . We divide the interval into two intervals U and V so that 
U = [9, a] and V = where a = 9.118994613. First, we concentrate on the 

interval U. 

Since x_(a) is a decreasing function over the interval U, the smallest value of x_(a) 
is obtained at a = a . As a consequence, we see that 

1 1 / 8 

x_ > 1 = a]. 

- 4 4 \^ a - I J 

Therefore, we get that ai < x^ for every a G U. It is clear that Xg < 1/4. Because 
if we have 1/4 < Xg < Sj, we get a* = p^cTg < 9, a contradiction. If we have 
X* = 1/4, then we get > 1/4. We find that a* = pla* < 9. We know that 
a* > 9. Therefore, we find a* = 9. This implies that = 1/4. This contradicts 
with hypothesis of Lemma A. 1. Hence, we see that ai < Xg < 1/4. Let us call 
a2 = 1/4. 

It is possible to find bounds for the sum using the equation p^a^ = a*. We know 
that £?! < Xg < ^2. Then we derive the inequality pjcr(ai) > a^: > pla(a2)- Since we 
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have a* > 9, we obtain Sj < (1 — a\)/{%a\ + 1). Let us call as = (1 — ai)/(8ai + 1). 
We know that a* < a. We find that Sj[ > (1 — a2){aa2 — ^2 + 1)- Let us call 
a4 = (1 — a2)/{aa2 — a2 + 1). Finally, we get £24 < < ^3. 

Using the equation p\(J2 = a*, it is possible to find a lower and an upper bound 
for X2- We know that 04 < Sj^ < aa. Then we derive the following inequalities 
(j2/cr(a4) < a* < aj/criai,). Since we know that a* < a, we find the expression 
x\ > 04/(0(1 — 04) + a^). Let us call aj = a4/(Q(l — a^C) + a^). We know that 
a* > 9. Then we obtain that x^ > aT,/{9 — 8^3) . Let us call ^6 = a3/(9 — 8^3). We 
have < x\ < a(,. 

We follow the operations below to find a lower and an upper bound for x\. The 
equahty in (27) imphes that x\xl — ^2 + + AA. + (-^P^ — '^AA + (-^P^- Then 
we get (xj)' + 2xjX3 + (xp^ = (xp^ +XjXg - ^2 +x|xg +XjX2 + (xj)^ or equivalently 
(x*)^ + 2x*X3 + (x^f + X2 - (X2)^ - X2 - Xg = {x\f + XjXg + X2Xg . We add the term 
((x| + Xg)/2)^ to both sides of the last equality. We see that the righthand side is a 
complete square (x^ + (X2 + Xg)/2)^. Then we take the square root of both side of the 
resulting equality and isolate the term Xj . We see that 



Note that we have /(x j , X3 , Xj , Xg , Xj , Xg ) = Xj . We want to find the minimum lower 
bound for Xj using the bounds for Xg , Sj and x| . We add side by side the inequalities 
04 < J^l < (33 and —Qf, < — X2 < —as to obtain that £24 — ag < Xj + X3 < — a^. 
We see that f(a4, —a(,,X2,X2,xl,X2,xl) < x\. Since the function z — (3/4)z^ is an 
increasing function over (05, ag) C (0, 1), we find that/(a4, — a6,a5,Xg,X2,Xg) < Xj . 
We conclude that f (04, —a(,, 05,01, a(,,a2) < Xj because the square root function is 
an increasing function and / is the difference of two functions. Let us declare that 
^7 =/(«4, — ^^6^^^5^fl'l)^^6,fl:2)■ 
We want to find the maximum upper bound for Xj using the bounds for Xg, 
and Xj. Note that we can say /(a3, — a5,X2,X2,Xg,X2,Xg) > Xj. Using the fact 
that z — (3/4)z^ is an increasing function over {o5,0(,) C (0,1) again, we derive 
/(a3 , — as , , Xg , x| , Xg ) > x j . We replace the values X2 and Xg with a2 and 05 because 
/ is the difference of two functions and the square root function is increasing. In partic- 
ular, we obtain that /(as, —05, a6,a2,ai,a5) >Xj. Let ag = f{o3, —05, Of,, 02,01,05). 
Therefore, we have a? < x? < ag . 




Let us define the function 
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It is possible to find an upper and a lower bound for using plcj" = a*. We 
use the inequalities a-] < x[ < We find that p2<j{aj) > > p2<T{a^). Since 
we have a* > 9, we obtain that 5]| < (1 — a-i)/{^ai — 1). Let us declare that 
ag = (1 — a-i)/{%a-i — 1). Similarly, since we know that a* < a, we derive the 
inequality > (1 — ag)/{aa^ — a^ + l). Let us call aio = (1 — a^)/{6ia^ — a^ + l). 
Then we have aio < S| < ag. 

Using the equality p^a^ = a* in Case IV, we find a lower bound and an upper bound 
for x^. We use the inequality aio < < '^9- derive the following inequality 
al/a{aio) < a* < a'^/a{ai)). We know that a* > 9. By the previous inequalities, we 
find that X3 < (39/(9 — Sag). Let an = (39/(9 — 8(39). Since we know that a* < a, 
we obtain that > £?io/(a(l — aio) + aio)- Let us call an = aio/(a(l — flio) + «io)- 
Then we have a\2 < ^3 < a\\. 

As a result, we calculate the following lower and upper bounds a\ < < a2, 

a4 < < aj, <x\ < af,, a-j < x* < a^, aiQ < S| < ag, ai2 < ■^3 < fl'ii where 

= 4-4(1-^) .0.2197341744, 
a2 = ^ =0.2500000000, 

^ 1 -Qi « 0.2829230040, 

8ai + 1 

04 = ^ ^ ~ ^ « 0.2475452871, 

a!(22 — (22 + 1 

05 = — — « 0.03482053272, 

a{l — 04) + a4. 

ag = Jjl^ « 0.04199779316, 

8a4 + 1 

(^4 - ae)^ + ^5 - + j _ 0.1510393664, 

(9 3 9 1 t\ a^ + a=, 

((33 - ^5)2 + ae - + 4^*2 J - ^ ~ 0.2160224693, 

= J_j2i^L « 0.3844382075, 

8^7 + 1 

aio = ^—^ « 0.2846805352, 

aa« -08 + 1 

an = — f« 0.06488962356, 

9-8ag 

= — — « 0.04181758681. 

ail - aio) + aio 

Then we calculate that .^2(1 — X2 — Sj) > 05(1 — ag — 03). Similarly, we find that 

.Xg(SJ— Xg) < (32(03 — fli), because we have Xg < (32, 04 < < a^ and — Xg < — (3i. 
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As a result, we calculate that the inequality below holds at the point x* 

4(l-4-Sp(l-Sp ^ a5(l-a6-a3)(l-a3) ^ 3 771441275. 
x^iY^l — xl)T.\ a2{aT, — ai)a3 

We know that xl < 1/2, x'^ < 1/2 and < 1/2. Since the function x - is an 
increasing function over the interval (0, 1/2), we derive the following inequality 

Xj(l — Xj) — X3(l — X3) < max Xj(l— Xj)— min XjCl— X3) 

or Xi(l - Xj) - X3(l - X3) < as(l — ag) — ai2(l - au). Similai-ly, we calculate that 
(1 - -x^Cl -xp > min S|(l - S|) - max x^Cl-xp 

or (1 - SpSI - Xj(l - xp > aio(l - aio) - agCl - ag)- Then we find that 
x*(l -x*)-x*(l -xp ^ asCl - as) - aujl - an) _ ^ 771^^0905 



(1 - SpS| - x*(l - xp aio(l - aio) - agCl - ^s) 
Therefore, in the case a^, G ?7, we conclude that 

x5(l - X* - Sp(l - Sp ^ xt(l - xp - X3*(l - X3*) 



xl(El-xl)J:i ' (l-SpS*-xt(l-xp 

We follow the same calculations carried above for the interval W . Since x_(a) is a 
decreasing function over the interval V , the smallest value of x„(q) is obtained at 
a = a\. We have 

11/ 8 \ 1/2 

x_ > - - - 1 



4 4 V ai - 1 

Let us call ax = XjA - - 8/(ai - 1))'^^. Therefore, we get that a^ < x* for 

every a € V. We showed in the previous case that Xg < 1/4. Let us call a2 = 1/4. 
Then we have ai < Xg < a2- 

It is possible to find a lower and an upper bound for Sp We use the inequality 
fli < Xg < a2. We know that plcr^ = a* from Case IV. Then we derive that 
pla{ai) > a^, > pj(T(a2). We know that a* > a. Then we obtain the bound 
Sj < (1 — ai)/(aai + 1 — a\). Let us call a^ = (1 — ai)/{aai + 1 — ap. Since 
we know that a* < a\, we find that Sj[ > (1 — c!2)/(aia2 — ^2 + P- Let us call 
04 = (1 — a2)/iaia2 — a2 + 1). We get a4 <T,l < a^. 

Using the equality pl(72 = a*, we find a lower and an upper bound for x^. We 
use the inequality £24 < ? < ^3. We obtain that a*/a(a4) < a^, < crj/a{ai,). 
Since we know that a* < ai, we find that x^ > ^4/(01(1 — ^4) + ^4). Let us call 
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aj = a4/(ai(l — (24) + qa,). We know that a* > d. Then we obtain the bound 
x\ < fl'3/(a(l — a3) + a3). Let us say = aT,/{a{\ — ai,) + a^). We get < x\ < ag. 

Remember that we hsLve. f{x\,x'^,X2,x'^,x\,x'l) = x\. We want to find the minimum 
lower bound for x\ using the bounds for x\, T,\ and x"^. Therefore, we add side 
by side the inequalities 0:4 < < 03 and — < — < —as to obtain that 
a4 — ^6 < ^1 + -^3 < fl^3 — 0^5- We see that/(a4, —a(,,X2,X2,x^,X2,xl) < x^. Since 
the function z — (3/4)z^ is an increasing function over {a5,a^) C (0, 1), we find 

that /(a4, — ^^5,^8;-^2'-^8) < ^1- We conclude that /(a4, —ag, as, a 1,^6, a2) < x*^ 
because the square root function is an increasing function and / is the difference of 
two functions. Let us say ay =/(a4, — ag, aj, ai , ag, a2)- 

We want to find the maximum lower bound for x\ using the bounds for x^ , and 
X2- Note that we can say f{ai,—a5,X2,X2,xl,X2,xl) > x^. Using the fact that 
z — (3/4)z^ is an increasing function over (ajjag) C (0, 1) again, we derive that 
f{aT,,—a5,a(,,xl,X2,x^) > We replace the values X2 and x^ with ^2 and £25 
because / is the difference of two functions and the square root function is increasing. 
In particular, we obtain that /(as, — as, ag, a2, ai , aj) > Xj. Therefore, we have the 
inequality a? < Xj < ag . 

We find an upper and a lower bound for S| using the equality /o|(Tj = a*. We 
have the inequalities a^ < x\ < ag. We see that p|(T(a7) > a* > p^aia^). Since 
we know that a* > a, we obtain S| < (1 — a-])/(aaj + 1 — a^). Let us call 
ag = (1 — aj)/(aa-] + 1 — ay). Similarly, we know that a* < qi. Therefore, 
we derive the inequality Il| > (1 — ag)/{aiag — ag + 1). Let us call this bound 
«io = (1 — a8)/(aia8 — ag + 1). Then we have aio < S| < ag. 

Using the equality p^a^ = a^, in Case IV, we calculate a lower bound and an upper 
bound for Xj. We use the inequality aio < S| < ag. We derive the expression 
a^/a(aio) < a^, < a^/a{ai)). We know that a^: > a. By the previous inequalities, 
we find that X3 < a9/(d(l — ag) + ag). Let an = ag/(d(l — ag) + ag). Since 
we know that a* < ai, we obtain x^ > aio/(ai(l — aio) + aio). Let us call 
ai2 = aio/(d(l — aio) + aio)- Then we have ai2 < -^3 < an . 

Hence, we get the followings ai < Xg < a2 , a4 < T,^ < as, aj < Xj < ag. 
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a-j < x\ < a^, a\Q < < ag, and ai2 < x'^ < aw where we evaluate the bounds as 

1/2 

« O.im'iAllAA, 



a\ = 
02 = 


11/ 1 

4 4V «i 
1 

4 . 


= 

a4 = 


1 — 


aai + 1 — fli 
1 — a2 


aifl2 — fl2 + 1 
a4 


as = 
ae = 


ai{l — 04) + 04 
03 


a(l — 03) + 03 



0.2500000000, 

0.2802658255, 

0.2450451726, 

0.03392651705, 

0.04095347309, 



1 \ 1/2 . 

(04 - oe)^ + fl5 - ^fli + 4^*1 ) ~ ^ 2 0.1491203770, 

/ 2 3 2 1 '^1 + '^5 
flg = ((03—05) + fl'e — ^Og + -02 I ^ — 0.2137627221, 

ag = ^ ^ « 0.3817066009, 

aoy + 1 — O7 

aio = J— « 0.2846654650, 

aios - OS + 1 

On = — 0.06257148633, 

a(l — 09) + 09 

012 = « 0.04127832503. 

ai(l - oio) + 010 

Then we calculate that .x|(l — Xj — > 05(1 — og — 03). Similarly, we find that 

xlCEl — Xg) < 02(03 —oi), because we have x^ < 02, 04 < Sj < 03 and —x^ < —a\. 

Then we obtain that 

x%{l - X* T.*.) 05(1-06-03X1-03) ^^^^.^^^^ 
2 lA 17 ^ b 3A 3/ _ 3.907942936. 

4(S^ - x^)S5; 02(03 - 01)03 

We know that x\ < 1/2, X3 < 1/2 and < 1/2. Since the function x — x^ is an 
increasing function over the interval (0, 1/2), we derive the following inequality 

Xj(l — x*) — ^3(1 — X3) < max Xj(l— Xj)— min ^3(1- X3) 

or x\{l — Xj) — ^3(1 — X3) < 08(1 — og) — 012(1 — 012). Similarly, we calculate that 
(1 - S|)S| - xlil - xt) > min S|(l - S|) - max xt(l - x^) 

or (1 - S|)S| - x1'(l - Xj) > oio(l - oio) - 08(1 - og). Then we find that 
xt(l -x*)-x*(l -xp ^ 08(1 - og) - 012(1 - 012) ^ ^ 613150070 



(1 - SpS| - x*(l - X*) oio(l - 010) - 08(1 - Og) 
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Therefore, in the case a* G V, we conclude that the following expression holds at x* 
x*(l - X* - - ^ x\{\ - x\) - 4(1 - 4) 



4(S*-x*)S* ' (l-SpS*-xt(l-xp 



We are ready to prove Lemma 4. 12. We use logarithmic differentiation to calculate the 
following: 

Ha, 2 xha,{i — x){l — ha,) 

We need to show that H'^^(x\) ^ 0. Let us assume otherwise. Then we get the 
equation /iq.(xj)(1 — /iq»(Xj)) +Xj(1 — x*^h'^ {x\) = 0. Solving the previous equality 
for h'^^ix\), we find that h'^^ix*^) = -(^^(l - x;))/(xi(l - xp). By Lemma 4. 11, we 
know that ha{x) = yix) and yix^) = x^. Using Fl^^{x,ha,ix)) = Fl^{x,ha,{x)), we 
calculate h'^^ (x) . We obtain that 

where 

1 - ha, xh'^, x{\ - ha,)h'^, ^ x(l - ha,) 



dU ^ ha,{l-x) ha,(l-x) hl^(l-x) ha,il-x) 

^ 2 (l + ^a{ha,)/a{x))^ ^Ja{ha,)/a{x) 



We evaluate the derivative above at the point x* . It is possible to simplify U'{x\) using 
the equaUties given in p\al = a* and p2(j\ = a* as follows: 



U\x[) 



= -pIct;tI{U{x\,x*))^ 
= -a,ri([/(xt,X3*))2 

= -pialrliUixlx*^))'- 
S|(l - 
xt(l-xt) ■ 

Let 5, = a* - 1. We have ^(xp = -26^(1 + [/'(xp) (5*(1 - x\ - Uix\,x*)) + 2} 
andD'j(xp = -2/3*(l+/i'^^(xp) (5^(1 -x^ - /ja. (xp) + 2) . We simplify the equality 
in (28) by multiplying both sides with 4^/d2^/Dl■ We find that 

(29) 4Vd7 + D'i7^ = 25,7^V^(2 + /z^ +U') 
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Note that we have ^Di{x\,xl) = 5^,(1 - ^2 ~ ^i) i/cfiC-^ti-^p = - xl). 

We plug the two expressions above into the terms d'2-\/D[ and D\ ^fd^. We obtain 

4/07= -25^(1 + u>(x\)) (5,(1 -xt - i7(xt,xp) + 2) (1 - S* -X*) , 
D'l = -2^2(1 + /j^^(^*)) (5,(1 _ ^* _ h^XA)) + 2) (SI - x^), 



(30) 2y^V^5*(2 + + U') = 26l (1 - - x|) (SJ - x^) (2 + h'^^ + [/'). 

Let Ai = ((5*(1 - X* - [/(xt,xp) + 2)(1 - x* - Sp, A3 = (1 - x* - Sp(S^ - x*), 
and A2 = ((5*(1 - -^t ~ ^q*(-^i)) + 2) (Sj[ - Xg). The term 2(a* - 1)^ is a common 
factor for left-hand side of the equality in (29) and the right-hand sides of the equality 
in (30). We divide both sides with 2(a^, — 1)^. We perform the operations 



Let (a* — 1)^3 +Ai = Ci . Using the equality plal = a*, we simplify Ci as follows: 



Ci = ((a*-l)(l-xt-i7(xt,x;) + S^-x*)+2) (1-S^-x*) 

= 2(a*-l)Sj(l-x^-Sj)+2(l-x^-Sj) 

= 2(l-x^-S^) ((a, - 1)SJ + 1) 

= 2{l-xl-^l){{plal-l)^l + l) 



Let (a* — 1)A3 + A2 = C2 . Using the equality /3jcr| = a* , we simplify C2 as follows: 



(31) 



(l + [/')Ai-(l+/i'„JA2 
{I + U')Ai - {\ + h'^JA2 

-(l + i7')(M3+Ai) 



5,A3(2 + h'^^ + [/') 
5,A3(1 + h'^^ + \ + U') 

(1+/4J(M3+A2). 



(32) 



2(1 




(33) 




We know that 



(34) 



(1 + f/'(xt)) 



S|(l-S|) -xt(l-xt) 
xt(l-xp 



(35) 



Xt(l-Xt)-X3*(l-X3*) 

xt(l-xp 
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We plug the expressions in (32), (33), (34) and (35) into the equality in (31). We 
simplify both sides of the equation in (31). We find that 

4(1 - 4 - s*)(i - sp _ x\{\ - x\) - 4(1 - 4) 
4(i]^-4)s* " s*(i-s*)-4(i-4)- 

Lemma A. 1 shows that this is not the case, therefore, a contradiction. As a result, we 
conclude that //^ (xp ^ which means that Ha,ix) is a strictly monotone function 
around a neighborhood of . 
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